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Abstract 

We continue our study of intermittency for the parabolic Anderson equation du/dt = 
kAu + £,u, where u: ifi y. [0,oo) — > M, k is the diffusion constant, A is the discrete 
Laplacian, and i^: TJ^ [0, oo) — > R is a space-time random medium. The solution of the 
equation describes the evolution of a "reactant" u under the influence of a "catalyst" 

In this paper we focus on the case where ^ is exclusion with a symmetric random 
walk transition kernel, starting from equilibrium with density p € (0, 1). We consider the 
annealed Lyapunov exponents, i.e., the exponential growth rates of the successive moments 
of u. We show that these exponents are trivial when the random walk is recurrent, but 
display an interesting dependence on the diffusion constant k when the random walk is 
transient, with qualitatively different behavior in different dimensions. Special attention 
is given to the asymptotics of the exponents for k — > cx3, which is controlled by moderate 
deviations of ^ requiring a delicate expansion argument. 

In Gartner and den Hollander ^ the case where ^ is a Poisson field of independent 
(simple) random walks was studied. The two cases show interesting differences and simi- 
larities. Throughout the paper, a comparison of the two cases plays a crucial role. 
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1 Introduction and main results 



1.1 Model 

The parabolic Anderson equation is the partial differential equation 
d 

— t) = kAu{x, t) + ^(x, t)u{x, t), x€Z'^,t>0. (l-l-l) 

Here, the u-field is M-valued, k G [0, oo) is the diffusion constant, A is the discrete Laplacian, 
acting on u as 

Au{x,t)= Hy,t)-u{x,t)] (1.1.2) 

\\y-x\\ = l 

(II • II is the Euclidian norm), while 

^ = {^(x, t): xeZ'^,t>0} (1.1.3) 

is an M-valued random field that evolves with time and that drives the equation. As initial 
condition for (|1.1.H) we take 

u(-,0) = l. (1.1.4) 

In the present paper we focus on the case where ^ is Symmetric Exclusion (SE), i.e., 
takes values in {0, 1}^'' x [0, oo), where ^(x, t) = 1 means that there is a particle at x at time t 
and ^(x, t) = means that there is none, and particles move around according to a symmetric 
random walk transition kernel. We choose ^(-,0) according to the Bernoulli product measure 
with density p £ (0, 1), i.e., initially each site has a particle with probability p and no particle 
with probability 1 — p, independently for different sites. For this choice, the ^-field is stationary 
in time. 

One interpretation of and (|1. 1.4)1 comes from population dynamics. Consider a 

spatially homogeneous system of two types of particles, A (catalyst) and B (reactant), subject 
to: 



(i) A-particles behave autonomously, according to a prescribed stationary dynamics, with 
density p; 

(ii) i?-particles perform independent random walks with diffusion constant k. and split into 
two at a rate that is equal to the number of yl-particles present at the same location; 

(iii) the initial density of i?-particles is 1. 
Then 

u(x, t) = { the average number of B-particles at site x at time t f 1 1 5) 

conditioned on the evolution of the A-particles } . 

It is possible to add that i?-particles die at rate 5 £ (0,cxd). This amounts to the trivial 
transformation u{x,t) — > u{x,t)e~^^ . 

In Kesten and Sidoravicius and in Gartner and den Hollander [3], the case was consid- 
ered where ^ is given by a Poisson field of independent simple random walks. The survival 
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versus extinction pattern (in for 6 > 0) and the annealed Lyapunov exponents (in ^ for 
(5 = 0) were studied, in particular, their dependence on d, k and the parameters controlling ^. 

Equation is a discrete heat equation with the ^- field playing the role of a source. 

What makes 1.1)1 particularly interesting is that the two terms in the right-hand side com- 
pete with each other: the diffusion induced by A tends to make u flat, while the branching 
induced by ^ tends to make u irregular. Henceforth we call ^ the "catalyst" and u the "reac- 
tant" . 

1.2 SE, Lyapunov exponents and comparison with IRW 

Throughout the paper, we abbreviate O = {0, 1}^'' (endowed with the product topology), and 
we let p: 11^ xU^ ^ [0, 1] be the transition kernel of an irreducible random walk, 

p{x,y) =p{<d,y-x) > Vx,y G Z'^, ^ p{x,y) = 1 Vx G Z'^, 

ydZd (1-2.1) 

p{x,x) = Vx G Z'^, p{-,-) generates Z'^, 
that is assumed to be symmetric, 

p{x,y)=p{y,x) yx,yeZ'^. (1.2.2) 
A special case is simple random walk 

Pix,y) = lt' ^^f-.^" = ^' (1.2.3) 

I U otherwise. 

The exclusion process is the Markov process on whose generator L acts on cylindrical 
functions / as (see Liggett Chapter VIII) 

(L/)(r?)= J] p(x,y)r?(x)[l-r?(y)][/(,?-'J^)-/(r?)]= p(x, y) [/ (t?-'^) - /(r?)] , 

x,y&'' {x,y}Cl,'' 

(1.2.4) 

where the latter sum runs over unoriented bonds {x, y} between any pair of sites x, y G Z'^, 
and 

'r](z) iizy^x,y, 
T^^^y{z) = }r](y) ifz = x, (1.2.5) 
^r]{x) \iz = y. 

The first line of (|1.2.4() says that a particle at site x jumps to a vacancy at site y at rate p(x, y), 
the second line says that the states of x and y are interchanged along the bond {x, y} at rate 
p{x,y). For p G [0, 1], let Up be the Bernoulli product measure on Q with density p. This is 
an invariant measure for SE. Under ()1.2.ltfT"2.2)) . (fp)p6[o,i] are the only extremal equilibria 
(see Liggett |12j . Chapter VIII, Theorem 1.44). We denote by P,; the law of starting from 
rj G Q and write P^^ = i^p{drj) P^. 

In the graphical representation of SE, space is drawn sidewards, time is drawn upwards, 
and for each pair of sites x,y G Z'^ links are drawn between x and y at Poisson rate p{x,y). 
The configuration at time t is obtained from the one at time by transporting the local states 
along paths that move upwards with time and sidewards along links (see Fig. 1). 
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We will frequently use the following property, which is immediate from the graphical 
representation: 

Erj{C{y,t))=Y,r]{x)pt{x,y), r/Gl^, yGZ^t>0. (1.2.6) 

Similar expressions hold for higher order correlations. Here, pt{x,y) is the probability that 
the random walk with transition kernel p{-, •) and step rate 1 moves from x to y in time t. 
The graphical representation shows that the evolution is invariant under time reversal and, in 
particular, the equilibria (fp)pe[o,i] are reversible. This fact will turn out to be very important 
later on. 



Fig. 1: Graphical representation. The dashed lines are links. 
The arrows represent a path from (x, 0) to {y,t). 



By the Feynman-Kac formula, the solution of and (|1.1.4|) reads 



u{x, t) =Ex { exp 



^ ds ^{X^{s),t- s) ^ 



(1-2.7) 



where X'^ is simple random walk on Z,'^ with step rate 2dK and E^. denotes expectation with 
respect to X'^ given X'^{0) = x. We will often write Ct{x) and X^ instead of ^{x, t) and X'^{t), 
respectively. 

For p G N and t > 0, define 



Then 



Ap{t) = ^logE^^I Eo,...,o( exp 



ds^^{X^is),s) 

q=l 



(1.2.^ 



(1.2.9) 



where X^, q = l,...,p, are p independent copies of X'^, Eo,...,o denotes expectation w.r.t. 
X^, q = I, . . . ,p, given (0) = • • • = Xp{0) = 0, and the time argument t — s in (|1.2.7() is 
replaced by s in (|1.2.9|) via the reversibility of starting from Vp. If the last quantity admits 
a limit as i ^ oo, then we define 

\p = lim Ap{t) (1.2.10) 



t—*oo 



to be the p-th annealed Lyapunov exponent. 

From Holder's inequality applied to (|1.2.8|) it follows that Ap{t) > Ap_i(t) for all t > 
and p G N\{1}. Hence Xp > Xp^i for all p G N\{1}. We say that the system is p-intermittent 
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if Ap > Xp-i- In the latter case the system is g-intermittent for all q > p as well (cf. Gartner 
and Molchanov [H], Section 1.1). We say that the system is intermittent if it is p-intermittent 
for all p G N\ {1}. Intermittent means that the n-field develops sparse high peaks dominating 
the moments in such a way that each moment is dominated by its own collection of peaks (see 
Gartner and Konig |5_, Section 1.3, and den Hollander |4j, Section 1.2). 

Let {(,t)t>o be the process of Independent Random Walks (IRW) with step rate 1, transition 
kernel p{-, •) and state space Q. Let K™"^ denote expectation w.r.t. {(,t)t>o starting from = 
and write = J^i'p{dri)E,]^'^ . Throughout the paper we will make use of the following 

inequality comparing SE and IRW. The proof of this inequality is given in Appendix 1^ and 
uses a lemma due to Landim |11| . 



Proposition 1.2.1 For any K: H^x [0, oo) M such that either K > or K < 0, any t > 

such that J2zel.'' fo s)] < cxd and any r] £ Q, 



E „ exp 



V / dsK{z,s)Uz) 
TZ^ -JO 



<E'^'"[ exp 



V f ds K{z,s)is{z) 
TZ^ -JO 



:i.2.ii) 



This powerful inequality will allow us to obtain bounds that are more easily computable. 



1.3 Main theorems 

Our first result states that the Lyapunov exponents exist and behave nicely as a function of 
K. We write \p{K) to exhibit the dependence on k, suppressing d and p. 

Theorem 1.3.1 Let d>l, pG (0, 1) and p G N. 

(i) For all k G [0,oo), the limit in (|1.2.1()|) exists and is finite. 

(a) On [0,oo), K Ap(/t) is continuous, non-increasing and convex. 



Our second result states that the Lyapunov exponents are trivial for recurrent random 
walk but are non-trivial for transient random walk (see Fig. 2). 

Theorem 1.3.2 Let d>l, pG (0, 1) and pen. 

(i) Ifp{-,-) is recurrent, then Xp{n) = 1 for all n G [0, oo). 

(ii) If p{-,-) is transient, then p < Xp{K,) < 1 for all n G [0, cxd). Moreover, k i-^ Xpin) is 
strictly decreasing with lim^^oo Ap(K) = p. 




Fig. 2: Qualitative picture oi Xpi^n) for recurrent, respectively, 
transient random walk. 



Our third result shows that for transient random walk the system is intermittent at k = 0. 
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Theorem 1.3.3 Let d>l and p G (0,1). Ifp{-,-) is transient, then p i-^ Ap(0) is strictly 
increasing. 

Our fourth and final result identifies the behavior of the Lyapunov exponents for large n 
when d > 4 and p{-, •) is simple random walk (see Fig. 3). 

Theorem 1.3.4 Assume (|1.2..S|) . Let d > 4, p e (0, 1) and p E N . Then 

lim 2dK[\piK) - p]= pil - p)Gd (1.3.1) 

K— >00 

with Gd the Green function at the origin of simple random walk on T!^ . 
Ap(k) 

1 



p = 3 
p = 2 

p = 1 




P 



Fig. 3: Qualitative picture of k i-^ Ap(k) for p = 1, 2, 3 for simple 
random walk in c? > 4. The dotted line moving down represents 
the asymptotics given by the r.h.s. of (|1.3.1|l . 



1.4 Discussion 

Theorem 1 1.3. II gives general properties that need no further comment. We will see that they 
in fact hold for any stationary, reversible and bounded 

The intuition behind Theorem 1 1.3. 2 1 is the following. If the catalyst is driven by a recurrent 
random walk, then it suffers from "traffic jams", i.e., with not too small a probability there 
is a large region around the origin that the catalyst fully occupies for a long time. Since with 
not too small a probability the simple random walk (driving the reactant) can stay inside this 
large region for the same amount of time, the average growth rate of the reactant at the origin 
is maximal. This phenomenon may be expressed by saying that for recurrent random walk 
clumping of the catalyst dominates the growth of the moments. For transient random walk, on 
the other hand, clumping of the catalyst is present (the growth rate of the reactant is > p), 
but it is not dominant (the growth rate of the reactant is < 1). As the diffusion constant k 
of the reactant increases, the effect of the clumping of the catalyst gradually diminishes and 
the growth rate of the reactant gradually decreases to the density of the catalyst. 

Theorem 11.3.31 shows that if the reactant stands still and the catalyst is driven by a 
transient random walk, then the system is intermittent. Apparently, the successive moments 
of the reactant, which are equal to the exponential moments of the occupation time of the 
origin by the catalyst (take (|1.2.7j) with k = 0) , are sensitive to successive degrees of clumping. 
By continuity, intermittency persists for small k. 
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Theorem 11.3.41 shows that, when the catalyst is driven by simple random walk, all Lya- 
punov exponents decay to /j as k — > oo in the same manner when d > 4. The case d = 3 
remains open. We conjecture: 



Conjecture 1.4.1 Assume (|1.2.3|) . Let d = 3, p £ (0, 1) and p £N . Then 
lim 2dK[Xp{K) -p] = p{l - p)Gd + [2dp{l - p)fV 

with 



V 



sup 

Il/ll2 = l 



(-Am3)-V^ f 



|Vm3/||^ 



where Vjgs and Aj 
H^{M?) = {/: - 



are the continuous gradient and Laplacian, 
M: /,VK3/eL2(M3)}^ and 



'1/2 



r 



dxfix) / dyfiy) 



e (o,oo), 

II • II2 is the 
1 



47r||x — y\ 



(1.4.1) 



(1.4.2) 



-norm, 



(1.4.3) 



In section [T31 we will explain how this conjecture arises in analogy with the case of IRW studied 
in Gartner and den Hollander If Conjecture II .4.11 holds true, then in d = 3 intermittency 
persists for large n. It would still remain open whether the same is true for d> 4. To decide 
the latter, we need a finer asymptotics for d > 4. A large diffusion constant of the reactant 
prevents the solution u to easily localize around the regions where the catalyst clumps, but it 
is not clear whether this is able to destroy intermittency for d > 4. 

We further conjecture: 



Conjecture 1.4.2 In d = 3, the system is intermittent for all k € [0, 00). 



Conjecture 1.4.3 In d > 4, there exists a strictly increasing sequence < K2 < < • • • 
such that for p = 2,3, . . . the system is p-intermittent if and only if < k < Hp. 



In words, we conjecture that in d = 3 the curves in Fig. 3 never merge, whereas for d > 4 the 
curves merge successively. 



1.5 Heuristics behind Theorem 11.3.41 and Conjecture 11.4.11 

The heuristics behind Theorem 1 1 . 3 . 41 and Conjecture II. 4. iH s the following. Consider the case 
p = 1. Scaling time by k in ()1.2.9() . we have Ai(k) = kA|(k) with 



XI(k) = lim Al{K;t) and Al{K;t) = 




where X = X and we abbreviate 

E^^,o=E^^Eo. (1.5.2) 

For large k, the ^-field in (|1.5.1|1 evolves slowly and therefore does not manage to cooperate 
with the X-process in determining the growth rate. Also, the prefactor 1/k in the expo- 
nent is small. As a result, the expectation over the .^-field can be computed via a Gaussian 



7 



approximation that becomes sharp in the hmit as k ^ oo, i.e., 



Al{K;t) - - = J log E 1,^,0 ( exp 



1 



ds 



^logEo ( exp 



t ft 



(1.5.3) 

(In essence, what happens here is that the asymptotics for k — > cxd is driven by moderate 
deviations of the ^-field, which fall in the Gaussian regime.) The exponent in the r.h.s. of 
(|1.5.3|) equals 



t rt 



I ds I du'Eiy 



e x(s),- -p ^tx{u),-]-p 



u 



(1.5.4) 



Now, for X, y G Z'^ and 6 > a > we have 

E., ([?(^, a) - p] [e(y, b)-p]^= E,^ (^[e(x, 0) - p] [^(y, b - a) - p] 



^pidr]) [rj{x) - p]E,:J [^(y, 6 - a) - p 

\ (1.5.5) 

= 5Z Vh-a{z, y) / Up{dr]) [r/(x) - p] [r]{z) - p] 
= P(l - p)Pb-a{x,y), 

where the first equality uses the stationarity of ^, the third equality uses (|1.2.6j) from the 
graphical representation, and the fourth equality uses that Vp is Bernoulli. Substituting H1.5.5() 
into H1.5.4() . we get that the r.h.s. of H1.5.3|) equals 



-logEo ( exp 



P(l-P) 
i^"^ Jo 



ds / du pu-s (X(s), X(u)) 



(1.5.6) 



This is precisely the integral that was investigated in Gartner and den Hollander [3] (see 
Sections 5-8 and equations (1.5.4-1.5.11) of that paper). Therefore the limit 



lim k[Xi{k) — p] = lim lim A^(K;t) 

K— >00 K^OO t^OO L K 



lim lim ()1.5.6() 



(1.5.7) 



can be read off from ^ and yields (jl.3.H) for d > 4 and (|1.4.H) for d = 3. A similar heuristics 
applies for p > 1. 

The r.h.s. of (|1.3.1|) . which is valid for d > 4, is obtained from the above computations by 
moving the expectation in (|1.5.Hj) into the exponent. Indeed, 



Eq (pu^{X{s),X{u))) = ^ P2ds{0,x)p2d(u-s){x,y)P^{x,y) = P2d(u~ 



(0,0) 
(1.5.^ 



and hence 



f ds f du Eo (pn^{X{s),X{u))) = [ ds f (it'P2d^,(i+^)(0' 0) ~ * TTTTT^-n-T^'^- 

Jo Js ^ " ^ Jo Jo ^''^ ^'^V^ + Mk'' 



(1.5.9) 
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Thus we see that the result in Theorem II .3.41 comes from a second order asymptotics on ^ and 
a first order asymptotics on X. Despite this simple fact, it turns out to be hard to make the 
above heuristics rigorous. For d = 3, on the other hand, we expect the first order asymptotics 
on X to fail, leading to the more complicated behavior in H1.4.1() . 

Remark 1: In the ^-field may be multiplied by a coupling constant 7 € (0,cxd). This 

produces no change in Theorems ll.3.1l|l.3.2r i) and ll.3.3l In Theorem II .3.2^ 1) . (/?, 1) becomes 
(7/3,7), while in the r.h.s. of Theorem 11.3.41 and Conjecture 11.4.11 p{l — p) gets multiplied by 
7^. Similarly, if the simple random walk in Theorem II .3.41 is replaced by a random walk with 
transition kernel •) satisfying H1.2.1tfr.2.2() . then we expect that in 1)1.3. 1(1 and 1)1.4.1(1 Gd 
becomes the Green function at the origin of this random walk and a factor l/o"^ appears in 
front of the last term in the r.h.s. of ()1.4.1j) with o"^ the variance of •). 

Remark 2: In Gartner and den Hollander 4^ the catalyst was 7 times a Poisson field with 
density p of independent simple random walks stepping at rate 2d6, where 'y, p,6 G (0, 00) are 
parameters. It was found that the Lyapunov exponents are infinite in d = 1,2 for all p and 
in d > 3 for p > 2d6/jGd, irrespective of k and p. In d > 3 for p < 2d9 /^Gd, on the other 
hand, the Lyapunov exponents are finite for all k, and exhibit a dichotomy similar to the one 
expressed by Theorem 11.3.41 and Coniecture ll.4.ll Apparently, in this regime the two types of 
catalyst are qualitatively similar. Remarkably, the same asymptotic behavior for large k was 
found (with p^"^ replacing p{\ — p) in ()1.3.1|) ). and the same variational formula as in (|1.4.2|) 
was seen to play a central role in d = 3. [Note: In [1] the symbols z^, p, G^ were used instead 
of p,0,Gd/2d.] 

1.6 Outline 

In Section \^ we derive a variational formula for Ap from which Theorem 11.3.11 follows im- 
mediately. The arguments that will be used to derive this variational formula apply to an 
arbitrary bounded, stationary and reversible catalyst. Thus, the properties in Theorem ll.3.11 
are quite general. In Section El we do a range of estimates, either directly on ()1.2.9j) or on the 
variational formula for Ap derived in Section |21 to prove Theorems 11.3.21 and 11.3.51 Here, the 
special properties of SE, in particular, its space-time correlation structure expressed through 
the graphical representation (see Fig. 1), are crucial. These results hold for an arbitrary ran- 
dom walk subject to ()1.2.lMr.2.2|) . Finally, in Section |3 we prove Theorem 11.3.41 which is 
restricted to simple random walk. The analysis consists of a long series of estimates, taking 
up half of the paper and, in essence, showing that the problem reduces to understanding the 
asymptotic behavior of ()1.5.(i|) . This reduction is important, because it explains why there 
is some degree of universality in the behavior for k — > cxd under different types of catalysts: 
apparently, the Gaussian approximation and the two-point correlation function in space and 
time determine the asymptotics (recall the heuristic argument in Section fl. 5(1 . 

2 Lyapunov exponents: general properties 

In this section we prove Theorem ll.3.11 In Section 123 we formulate a large deviation principle 
for the occupation time of the origin in SE due to Landim |11| , which will be needed in Section 
13.21 In Section 12.21 we extend the line of thought in and derive a variational formula for 
Ap from which Theorem 11.3.11 will follow immediately. 
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2.1 Large deviations for the occupation time of the origin 



Kipnis , building on techniques developed by Arratia ^ , proved that the occupation time 
of the origin up to time t, 

-t 

C(0,s)ds, (2.1.1) 



satisfies a strong law of large numbers and a central limit theorem. Landim [TT* subsequently 
proved that Tf satisfies a large deviation principle, i.e., 

limsup - logPi.„ {Tt/t G F) < - inf ^'d(a), F C [0, 1] closed, 

liminf - logP^^ {Tt/t £G)>- inf ^d{a), G C [0, 1] open, 

with ^ii- [0, 1] [0, oo) a rate function that is given by the following formulas. Define the 
Dirichlet form associated with the generator L of SE given in (|1.2.4() . 

£{f) = {-LfJ)L^,^)= I Mdr^)\ Yl Pi^^y)[fi^'''')-fiv)?, / G L2(^,). (2.1.3) 

Next, define I^: Mi{n) [0, oo] by 

Idi^^) = lim inf S I J ^] , (2.1.4) 

where A4i{Q) is the set of probability measures on (endowed with the Prokhorov metric), 
and B{fj,,e) is the open ball of radius e centered at /x. Then 

^d{a)= inf /rf(/z). (2.1.5) 

The function is convex and lower semi-continuous. Since is a minimum of Id under 
a linear constraint, it inherits these properties (see e.g. den Hollander 7 , Theorem III.32). 



Remark: The function /^(/i) defined by d^/dvp) if /i ^ and oo otherwise is not lower 
semi-continuous, and therefore does not qualify as a large deviation rate function. This is why 
the regularization in (|2.1.4() is necessary (see also Deuschel and Stroock [3;, Section 5.3). 

Landim showed that ^d has a unique zero at p and satisfies the quadratic lower bound 

^d(«)>^(V^-Vp)' (2-1-6) 

with Gd the Green function at the origin of the random walk with transition kernel p(-, •). This 
bound was obtained with the help of Proposition I1.2.T] with K{z,s) = 5q{z), which implies 
that the occupation time for SE is stochastically smaller than the occupation time for IRW 
with the same density (see jllj . Proposition 4.1). For the latter the rate function can be 
computed and equals the lower bound in (|2.1.6|) for a > p. The same lower bound holds for 
a < p, which can be seen by interchanging the role of the states and 1. 

Thus, as seen from (|2.1.6|) . for transient random walk the rate function ^d is non-trivial. 
For recurrent random walk ^d turns out to be zero, so a different scaling is needed in (|2.1.2|) 
to get a non-trivial large deviation principle. This is carried out in Landim jTTj for d = 1 and 
in Chang, Landim and Lee ,2^ for d = 2 (when p{-,-) has positive and finite variance). We 
shall, however, not need this refinement. 
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2.2 Variational formula for Xp^n): proof of Theorem 11.3.11 

Return to ()1.2.9|) . In this section we show that, by considering ^ and , . . . ,Xp as a joint 
random process and exploiting the reversibility of ^, we can use the spectral theorem to express 
the Lyapunov exponents in terms of a variational formula. From the latter it will follow that 
K 1-^ Ap(k) is continuous, non-increasing and convex on [0, oo). 
Define 

Y{t) = {m,Xnt),---,X;{t)), t>0, (2.2.1) 

and 

p 

V{ri, xi, . . . ,Xp) = r]{xi), r] £ Q, xi, . . . ,Xp £ 

1=1 

Then we may write ()1.2.9() as 

Ap(t) = ^logE,^,o,...,o(exp ^ V{Y{s))ds 

The random process Y = {Y{t))t>o takes values in $7 x (Z'^)^' and has generator 

p 

G'' = L + K^Ai 



(2.2.2) 



(2.2.3) 



(2.2.4) 



i=l 



in L'^^Vp^m^) (endowed with the inner product (•, •)), with L given by (|1.2.4|) . Aj the discrete 
Laplacian acting on the i-th. spatial coordinate, and m the counting measure on Z"^. Let 

G'^ = G'' + V. (2.2.5) 

By (|1.2.2|) . this is a self-adjoint operator. Our claim is that Xp equals ^ times the upper 
boundary of the spectrum of Gy. 

Proposition 2.2.1 Xp = ^fip with fip = supSp(Gy). 

Proof. The proof is standard. Let {Vt)t>o denote the semigroup generated by Gy. 

Upper bound: Let Qtiogt = [— t log t,t log t]'^ CiZ^. By a standard large deviation estimate for 
simple random walk, we have 



IE^„,o,..,o exp 



V{Y{s))ds 



IEi.p,o,-,o exp 



V{Y{s))ds 



1 {Xf (t) £ Qno.t ioTi = l,...,p]]+Rt 



(2.2.6) 



with limj^oo \ log Rt = -co. Thus it suffices to focus on the term with the indicator. 
Estimate, with the help of the spectral theorem (Kato |Hj, Section VI. 5), 

ft 



'^up,o,...,o exp 



V{Y{s))ds 







l{Xf(t)GQHogtfori = l,...,p} 



^ ^up,xi,...,xp [exp 

xi,...,Xp€Qt\ogt 



V{Y{s))ds 



l{Xf(t)GQHogtfori = l,...,p} 



^ ^ J(-oo,/^p] 

< e''"* II U 



{Qtioet)P\\L2(„p<g,mP) 



HQt logt)P|lL2{!/p®mP)' 



(2.2.7) 
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where l(Qtiogt)p is the indicator function of (Qtiogt)^ C iJL'^y and denotes the spectral 

family of orthogonal projection operators associated with Gy. Since ||l'-(Qtiogt)p|li2(j, ^mp) ~ 
IQtiogtl^ does not increase exponentially fast, it follows from (|1.2.in|) . (|2.2..Sj) and l|2.2.6M272.7|) 
that Xp < i/ip. 

Lower bound : For every 5 > there exists an fs G L'^i'^p "SD mP) such that 

{E^^ - E^^^s)h + (2.2.8) 

(see Kato j^, Section VI. 2; the spectrum of Gy coincides with the set of /i's for which — 
7^ for all 5 > 0). Approximating by bounded functions, we may without loss of 
generality assume that < < 1. Similarly, approximating by bounded functions with 
finite support in the spatial variables, we may assume without loss of generality that there 
exists a finite C T!^ such that 

< /5 < (2.2.9) 

First estimate 



1E^„,0,...,0 exp 



V{J{s))ds 



> Yl ^•^pfi,...,o I exp 

xi,...,Xp£Ks 

> Yl IE,^,o,...,o(l{^f(l) = xi, 

xi,...,Xp£Ks \ 



X E 



ViYis))ds l{X^{l)=xi,...,X^il)=Xp} 
,x;(l) = xp} 

V{Y{s))ds 



ai),xu-,xp exp 







(2.2.10) 



Y P?(0,xi)...iJ?(0,2;p)E^^,^,,...,^^ (exp 

xi,...,Xp&Ks 

ft-1 



ViY{s))ds 



>Gl 

xi,...,Xpi^Ks 



exp 



V{Y{s))ds 



where (x, y) = ¥x{X'^{t) = y) and Cs = min^^g/^^ Pi (0, x) > 0. The equality in 1)2.2.10^ uses 
that Vp is invariant for the exclusion dynamics. Next estimate 



r.h.s. > Cl [ vpidn) Y f^^^ 



, Xl , . . . , Xp) 



i,...,xpezd 



X E 



exp 



V{Y{s))ds 



fsiYit-l)) 



(2.2.11) 



\Ks\P 



{lj.p-5,fip] 



where the first inequality uses (t2T9]) . Combine (12.2.1 ()H2.2.TTjl with ([2T8|l . and recall (l2T3ll . 
to get Ap > I (/Up — 5)- Let (5 | 0, to obtain Ap > i/Up. I 

The Rayleigh-Ritz formula for /Up applied to Proposition 12 . 2 . H gives (recall (|1.2.4|) . (|2.2.2|) 
and il:2Am.'2.^\i ): 
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Proposition 2.2.2 For all p G N, 



with 
where 



Ap = -/ip = - sup (G^/,/) (2.2.12) 

P P ll/IL2(.^«„P)=l 



(G^/, /) = Ai(/) - A2{f) - KAsif), (2.2.13) 



A,{f) = [ u,{dv) J2 
Jn 



zi,...,Zp£Z<i 



P 



firi,zi, . . .,Zpf, 



A2{f) = I Upidr]) ^ \ Yl P{x,y)[f{ri'''y,zi,...,Zp)- f{r],zi,...,zp)f, 



zi,...,Zp&'i {x,y}cZ'i 
P 



(2.2.14) 

Zp)\zi^y, - fir],Zi,...,Zp)f, 



A,{f) = I u,{dv) \^2 H 

zi,...,ZpeZ'i i=l HiSZd 

ll!/i-Zill = l 

and Zi Hi means that the argument Zi is replaced by yi. 

We are now ready to give the proof of Theorem 11.3.11 

Proof. The existence of Xp was estabhshed in Pr op osition 12 . 2 . 11 By (|2.2.13M'2.2.14() . the r.h.s. 
of (|2.2.12)) is a supremum over functions that are linear and non-increasing in k. Consequently, 
K, I— > Ap(k) is lower semi-continuous, convex and non-increasing on [0, oo) (and, hence, also 
continuous). I 

The variational formula in Proposition 12.2.21 is useful to deduce qualitative properties of 
Xp, as demonstrated above. Unfortunately, it is not clear how to deduce from it more detailed 
information about the Lyapunov exponents. To achieve the latter, we resort in Sections 0] and 
l^to different techniques, only occasionally making use of Proposition 12.2.21 

3 Lyapunov exponents: recurrent vs. transient random walk 

In this section we prove Theorems ll.3.2l and ll.3.3l In Section r3.1l we consider recurrent random 
walk, in Section [3.21 transient random walk. 

3.1 Recurrent random walk: proof of Theorem II. 3T^ i) 

The key to the proof of Theorem 1 1 . 3 . 2 f i ) is the following. 

Lemma 3.1.1 If p{-, •) is recurrent, then for any finite box Q C Z*^, 

lim -logP. fc(a;,s) = 1 V s e [0, t] Vx e = 0. (3.1.1) 
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Proof. In the spirit of Arratia [T], Section 3, we argue as follows. Let 

= there is a path from (x,0) to Q x [0, t] in the graphical representation | . 

(3.1.2) 

t - 



X 



Q 



Fig. 4: A path from {x,0) to Q x [Q,t] (recall Fig. 1). 



Note that = Q and that t ^ Hf is non-decreasing. Denote by V and respectively, 
probability and expectation associated with the graphical representation. Then 

P^p(^(a;,s) = 1 Vs G [0,t] Vx G q) = (P^z^p) [uf C ^(0)) , (3.1.3) 

where ^(0) = {x G Z*^: ^(x,0) = 1} is the set of initial locations of the particles. Indeed, 
(|3.1.3|1 holds because if ^(a;,0) = for some x G , then this will propagate into Q prior 
to time t (see Fig. 4). 

By Jensen's inequality. 



Moreover, C Uy^QHj-^\ and hence 



£\Hi^\<\Q\£\K 



{0}, 



Furthermore, we have 



{0}, 



(3.1.4) 



(3.1.5) 



(3.1.6) 



where Rt is the range after time t of the random walk with transition kernel p{-, •) driving and 
denotes expectation w.r.t. this random walk starting from 0. Indeed, by time reversal. 



E 



P(v) 



the probability that there is a path from (x, 0) to {0} x [0, t] in the graphical representation 
is equal to the probability that the random walk starting from hits x prior to time t. It 
follows from (l;il.;^H3.1.(i|) that 



^logP,^(e(x,s) = lVsG [0,t] VxGQ) >-|Q|log S^^K^'''^Rt 



(3.1.7) 



Finally, since lim; 



IEP(v) 



Rt = when p(-, •) is recurrent (see Spitzer jT3], Chapter 1, 



Section 4), we get 

We are now ready to give the proof of Theorem ll.3.2f i^ . 
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Proof. Since p i— > Ap is non-decreasing and Ap < 1 for all G N, it suffices to give the proof 
for p = 1. For p = 1, H1.2.9() gives 



Ai{t) = -logEj,^,o ( exp 



(3.1.8) 



By restricting X'^ to stay inside a finite box Q C Z'^ up to time t and requiring ^ to be 1 
throughout this box up to time t, we obtain 



(3.1.9) 



> e^F^^(^^{x,s) = 1 Vs E [0,t] Vx E Qj Fo[X''{s) E Q Vs E [0,t] 
For the first factor, we apply (|3.1.1|) . For the second factor, we have 

lim -logPofx''(s) eQyse[0,t]) = -X'^iQ) 

t^oo t \ J 



(3.1.10) 



with A'^(Q) > the principal Dirichlet eigenvalue on Q of — kA, the generator of the simple 
random walk X'^ . Combining ()3. 1.1(1 and ()3.1.8MT.1.1U() . we arrive at 



Ai = lim Ai(t) > 1 - A''(Q). 



(3.1.11) 



Finally, let Q ^ and use that linig^^d X'^{Q) = for any k, to arrive at Ai > 1. Since, 
trivially, Ai < 1, we get Ai = 1. I 



3.2 Transient random walk: proof of Theorems IT73. 21( 11) and I1.3.1?! 



Theorem [O^Jii) is proved in Sections IHTTI and KT^^IKTFA Theorem irXHl in Section ElU 
In Section 13.2.61 we make a link between Section 12.11 and Proposition 12.2.21 for k = that 
provides further background for Theorem 1 1.3. 31 Throughout the present section we assume 
that the random walk kernel p{-, •) is transient. 



3.2.1 Proof of the lower bound in Theorem ll.3.2lf u) 
Proposition 3.2.1 Ap(k) > p for all n E [0, oo) and p E N. 

Proof. Since p ^ \p{ii) is non-decreasing for all k, it suffices to give the proof for p = 1. For 
every e > there exists a function cj)^: TJ^ ^ M. such that 



Y,<t>e(xf = l and [Ux)-ct>e{y)f <e\ 



\\=o-y\\ = l 



Let 



Then 



ft{v,x) 



1 -I- er]{x) 



\\f>^\\L'^{up^m) 



[1 -her/(x)]2 



E il, X E 



+ (2e + e2)p 



,(x)2 = Ux? = 1. 



(3.2.1) 



(3.2.2) 



(3.2.3) 
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Therefore we may use as a test function in H2.2.12I) in Proposition 12.2.21 This gives 

A, = ,,>^^^^l^(/-//-.m) (3.2.4) 

with 

1= f iyp{dv)Y.v{z)[^ + ^v{z)?Uzf = {l + 2e + e^)p U^f = {l + 2e + e^)p (3.2.5) 



and 



x,y&<'- 



and 



||i-a|| = l 

= i ^ {[l + (26 + e2)p][<^,(x)2 + ,^,(y)2]_2(l + 6p)20,(x)<^,(y)} 

||a;-j;|| = l 

= ^[l + (26 + 62)p] [<^^(a;)-0,(y)]2+e2p(l_p) ^ <Ae(x)0,(y) 



(3.2.7) 



< l[l + (2e + e2)p]e2 + 2deV(l-/o). 
In the last hne we use that (j)e{x)(p,{y) < ^cl)e{xf + l(pe{yf ■ Combining (|3.2.4H3.2.7I) . we find 

1 + 26 + 0(6^) 

^^=^^-^ + 2ep + 0(e2)- 
Because /j G (0, 1), it follows that for e small enough the r.h.s. is strictly larger than p. I 



3.2.2 Proof of Theorem II. ^.^^I 

Proof. For k = 0, p.2.9|) reduces to 

1 



. ^0 



^^logE,^(exp[pTt]) (3.2.9) 



(recall (|2.1.1j) ). In order to compute Ap(0) = limt^oo A.p(t), we may use the large deviation 
principle for {Tt)t>o cited in Section I7!T] due to Landim JJ. Indeed, by applying Varadhan's 
Lemma (see e.g. den Hollander Theorem III. 13) to (|3.2.9|) . we get 

Ap(0) = - max \pa - ^d(a)l (3.2.10) 

p aG[0,l] 
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with the rate function given in ()2.1.5() . Since ^'^ is lower semi-continuous, (|3.2.1U|) has at 
least one maximizer a^: 

Ap(0) = ap- ^^diap). (3.2.11) 

By Proposition 13 . 2 . ll for k = 0, we have Ap(0) > p. Hence Op > p (because ^(i(p) = 0). Since 
p{-, •) is transient, we may use the quadratic lower bound in (|2.1.6j) to see that \I'd(ap) > 0. 
Therefore we get from (l3.2.11)H3.2.ni that 

Ap+i(0) > ^^[ap(p+l)-^d(ap)] = ap-^^^'d(ap) > Up - ai^p) = \p{0) . (3.2.12) 

Since p is arbitrary, this completes the proof of Theorem 11.3.31 I 



3.2.3 Proof of the upper bound in Theorem 11.3.2( 11^ 
Proposition 3.2.2 Xp{K) < 1 for all k G [0, oo) and p G N. 

Proof. By Theorem 1 1.3. 31 which was proved in Section r3.2.21 we know that p Ap(0) is strictly 
increasing. Since Ap(0) < 1 for all p G N, it therefore follows that Ap(0) < 1 for all p G N. 
Moreover, by Theorem II . 3 . 1 f ii) . which was proved in Section f2. 21 we know that k i— > Xp{K.) is 
non-increasing. It therefore follows that Xp^n) < 1 for all n G [0, oo) and p G N. I 

3.2.4 Proof of the asymptotics in Theorem 11.3.21f ii^ 

The proof of the next proposition is somewhat delicate. 



Proposition 3.2.3 lim^^oo Xp{K) = p for all p G N. 



Proof. We give the proof for p = 1. The generalization to arbitrary p is straightforward and 
will be explained at the end. We need a cube Q = [—R, R]'^ n Z'^ of length 2R, centered at 
the origin and 6 G (0, 1). Limits are taken in the order 



t — > oo, K — > oo, (5 I 0, Q 1 



(3.2.13) 



The proof proceeds in 4 steps, each containing a lemma. 

Step 1: Let X'^'^ be simple random walk on Q obtained from X'^ by suppressing jumps 

outside of Q. Then {S,t, X^''^)t>o is a Markov process on 17 x Q with self-adjoint generator in 
L'^{i^p 'Si rnq), where mg is the counting measure on Q. 

Lemma 3.2.4 For all Q finite (centered and cubic) and k G [0, oo), 



^ypfl\ exp 



dsi{X's 



,0 exp 



ds^{X, 



t^oo. (3.2.14) 



Proof. We consider the partition of into cubes Qz = 2Rz + Q, ^ G Z"^. The Lyapunov 
exponent Ai(k) associated with X'^ is given by the variational formula (|2.2.12ir2.2.14|) for 
p = 1. It can be estimated from above by splitting the sums over in (|2.2.14j) into separate 
sums over the individual cubes Qz and suppressing in A^{f) the summands on pairs of lattice 
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sites belonging to different cubes. The resulting expression is easily seen to coincide with the 
original variational expression (|2.2.12|) . except that the supremum is restricted in addition to 
functions / with spatial support contained in Q. But this is precisely the Lyapunov exponent 
A^(k) associated with X'^''^. Hence, Ai(k) < a5^(k), and this implies H3.2.14|) . I 

Step 2: For large k the random walk X*^'^ moves fast through the finite box Q and therefore 
samples it in a way that is close to the uniform distribution. 



Lemma 3.2.5 For all Q finite and 6 £ (0,1), there exist e = e{K,6,Q) and Nq = NQ{5,e), 
satisfying limK~^ao£{n,S,Q) = and lims^eio ^oi^,^) = -^o > !> such that 



^up,o{ exp 



dsC{X^''^,s) 



< o(l) + exp 



1 + 



X Ej, ( exp 



l + £ 

1 - 6 

t+5 



SNo\Q\ + 



6 + e 
1 - S 



{t + 6) 



r-t+d ^ -| \ 



oo. 



(3.2.15) 



Proof. We split time into intervals of length 6 > 0. Let be the indicator of the event that 
^ has a jump time in Q during the k-th time interval. If Ik = 0, then = (,(^k-i)5 for all 
s £ [{k — 1)5, k6). Hence, 



pk5 pkS 

/ ds^X^''^)< ds^(fc_i)5(X,-'«)+<54 (3.2.16) 

J{k-l)S J(k-1)5 



fkS 
'{k-l)5 



and, consequently, we have for all x G Z'^ and k = 1, . . . , , 



Ex exp 



L JO 



ds^(^k-i)5+s{X^'^) 



< e^^'^E^l exp 



(3.2.17) 



where we abbreviate (,(k-i)5 = V- Next, we do a Taylor expansion and use the Markov property 
of X'^''^, to obtain {sq = 0) 

E J exp / ds,{X^'<^) = E n / dsAEJll ^{X^^^) 

^ L./0 J/ „=o \«=1 -^^'-l / \m=l / 

oo / n ,.s \ / " 

n/ dsMx\^.^E^{n{xz 

n=0 \«=l-^'*'-i / \m=l 

r ,-5 ^ " 

\ ds maxE^{r]{XZ^))} < exp 



< exp 



1 

1-5 
Q 



ds maxExl riiX'l 

x<^Q " 



(3.2.18) 



where we use that Tuoyixi^Q^x (^Jo dsr](^Xs''^)^ < 5. Now, let Ps''^{-,-) denote the transition 
kernel of X'^'^. Note that 



lim Ps'^^ix,!/) = J-— for all s > 0, Q finite and x,y £Q. 

K^OO \Q\ 



(3.2.19) 
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Hence 



lim Ex(Sy(X^''^) ] = for all s > 0, Q finite and x,y e Q. 

Therefore, by the Lebesgue dominated convergence theorem, we have 



(3.2.20) 



lim / ds max E ^ ib^ (X'^''^ 

K — OD Jq x&Q V 



5 for all <5 > 0, Q finite and y G Q. (3.2.21) 
1^1 



This implies that the expression in the exponent in the r.h.s. of (|3.2.18|) converges to 

5 1 



l-5\Q\ 



(3.2.22) 



uniformly in G Combining the latter with H3.2.18() . we see that there exists some e 
e(K, (5, Q), satisfying lim^^oo ^(k, Q) = 0, such that for all x G Q, 



E^(^exp dsr]{X^^^) 



< exp 



for all 5 G (0, 1) and Q finite. 

(3.2.23) 



Next, similarly as in ()3.2.16() . we have 

1 f^^ 1 



Applying the Markov property to X""^^ , and using (|3. 2.1 til) and (|3.2.23I3.2.24I) . we find that 

1 + e^ 



lEi.„,o exp 



ds^{x:''^,s) 



< Ej, exp 



1 + 



1 - 5 



X exp 



rt+S 1 1 \ 



(3.2.25) 



where Nt-^s is the total number of jumps that ^ makes inside Q up to time t + 6. The second 
term in the r.h.s. of (|3.2.25p equals the second term in the r.h.s. of ()3.2.15() . The first term 
will be negligible on an exponential scale for (5 | 0, because, as can be seen from the graphical 
representation, is stochastically smaller that the total number of jumps up to time t + 6 
of a Poisson process with rate \Q U dQ\. Indeed, abbreviating 



we estimate, for each A^, 

r.h.s. (TTT^ = E^^ (e"^*+^+''(*+'^)+*^*+^ 



/ ds—Y,Uy), (3.2.26) 



< eC'+m+S) E,^(e'^^*+^ l{Nt+s > N\Q\{t + 6)}) + e(''^IQI+^)(*+^) E,^ (e*^*+^) . 

(3.2.27) 
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For > A'^o = -^o(c^) b), the first term tends to zero as t — > oo and can be discarded. Hence 

r.h.s. (HTT^ < e^^^''\^\+m+S) E ( e^^'^^+A , (3.2.28) 



which is the desired bound in (|3.2.15j) . Note that a J, 0, 6 J, 1 as (5, e | and hence NQ{a, b) [ 
No>l. I 



Step 3: By combining Lemmas 13.2.414^.2.51 we now know that for any Q finite, 



lim Ai(«;) < hm -logEj^ exp 

ft— >00 t^QO t \ 



(3.2.29) 



where we have taken the limits k — > oo and 5 | 0. According to Proposition 11.2.11 (with 

K{z,s) = {1/\Q\)Iq{z)), 



E^J exp 



/"* 1 

•^0 1^1 yeQ 



< exp 



(3.2.30) 



where {(,t)t>o is the process of Independent Random Walks on Z'^ with step rate 1 and tran- 
sition kernel p(-, •), and = t'p((ir/) E™^. The r.h.s. can be computed and estimated as 
follows. Write 

(A(P)/)(x) = Pi^,y)[fiy) - /(^)], ^ e (3-2.31) 



to denote the generator of the random walk with step rate 1 and transition kernel p{-,-)- 



Lemma 3.2.6 For all Q finite, 

r.h.s. (I.V.^..'4 < exp 



/■* 1 



(3.2.32) 



where : Z*^ x [0, oo) — > M zs the solution of the Cauchy problem 

^ix,t) = A(P^w'^ix,t) + { [^"^i^^t) + 1], «;«(-,0) ^ 0, (3.2.33) 



which has the representation 



w'^{x,t) =E^^ exp 



1 



"'loi 



1 > 0, 



(3.2.34) 



where Y = {Yt)t>o is the single random walk with step rate 1 and transition kernel p{-, ■), and 
E^^ denotes the expectation w.r.t. to Y starting from Yq = x. 



Proof. Let 



Ar, = {x gZ"^: r]{x) = 1}, t] £ Q. 



(3.2.35) 
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Then 



(3.2.36) 



where £,s,x is the position at time s of the random walk starting from ^o.x = x (in the process 
of Independent Random Walks ^ = (Ct)t>o)- Let 



(3.2.37) 



By the Feynman-Kac formula, v^{x,t) is the solution of the Cauchy problem 

QyQ 



dt 



■(x,i) = A(f)^;«(x,t) + ||l|lQ(x)| 



v^{x,t), v'^{-,0) = l. 



Now put 



w'^{x,t) = v^{x,t) - 1. 



(3.2.38) 



(3.2.39) 



Then (13.2.381) can be rewritten as (13.2. 331) . Combining (l3.2.3(iH3. 2.371) and (13.2.391) . we get 
r.h.s. (nmn|) = / Vp{dr]) TT {l+w^{x,t))= I Up{dr^) TT [l + 7]{x) [x.t)) 



Y[ (l + pw'^(x,f)) < exp 



(3.2.40) 



where we use that Vp is the Bernoulli product measure with density p. Summing ()3.2.33() over 
Z'^, we have 

d 



dt 



( J^u;«(x,t)] =^ |l|t^«(x,t) + l. 
Integrating (|3.2.4H) w.r.t. time, we get 

ft I 

Y^w^{x,t)= ^ — ?i;«(x,s) +t. 

xeZd •'^ x£Q 

Combining ()3.2.40|) and ()3.2.42|) . we get the claim. 

Step 4: The proof is completed by showing the following: 



(3.2.41) 



(3.2.42) 



Lemma 3.2.7 



lim lim - / ds ——/^ {x, s) = 



(3.2.43) 
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Proof. Let Q denote the Green operator acting on functions V : Z,"^ ^ [0,oo) as 



(3.2.44) 



where G{x,y) = dtpt{x,y) denotes the Green kernel on Z"^. We have 



1 

IQI 



^(— 1|Q| 



= sup ^^(x,^)^^. 



(3.2.45) 



The r.h.s. tends to zero as Q j Z*^, because G{x,y) tends to zero as ||x — y\\ — > oo. Hence 
Lemma 8.2.1 in Gartner and den Hollander 14^ can be applied to (|3.2.34j) for Q large enough, 
to yield 

sup w^{x, s) < e{Q) i as Q]IJ^, (3.2.46) 



which proves (|3.2.43() . I 

Combine H3.2.29H3.2.3TI|) . (|3.2.32B and (13.2.431) to get the claim in Proposition ETSl 
This completes the proof of Proposition 13. 2. SI for p = 1. The generalization to arbitrary 
p is straightforward and runs as follows. Return to (|1.2.9|) . Separate the p terms under the 
sum with the help of Holder's inequality with weights Next, use ()3.2.14|1 for each of 

the p factors, leading to ^ log of the r.h.s. of (|3.2.14)) with an extra factor p in the exponent. 
Then proceed as before, which leads to Lemma l3.2.6l but with w'^ the solution of ()3.2.33() with 
I^1q(x) between braces. Then again proceed as before, which leads to (|3.2.40j) but with an 
extra factor p in the r.h.s. of (|3.2.42() . The latter gives a factor e^^* replacing e^* in 1)3.2. 32() . 
Now use Lemma 13.2.71 to get the claim. I 



3.2.5 Proof of the strict monotonicity in Theorem ll.3.2lf ii^ 

By Theorem ll.3.1f ii). k i— > Ap(/t) is convex. Because of Proposition I3.2.T] and Proposition 
13.2.31 it must be strictly decreasing. This completes the proof of Theorem ll.3.2r ii) . 



3.2.6 Relation between Proposition 12.2.21 and ()3.2.10j> 

Let K = and p = \. The generalization to arbitrary p is straightforward. 
For K = and p = 1, H2.2.1 2H2.2.TH1 in Proposition [2^21 read 

Ai(0)= sup _ 

where we recall ()2.1.3)) . Split the supremum into two parts, 
Ai(0) = sup sup 'S~\ g'^{z) 

where fziv) = /(^> ^)/ 9{z) with g{z)'^ = Up{dr])f{r], z)"^ . The second supremum in (|3.2.48j) . 
which runs over a family of functions indexed by z, can be brought under the sum, 

Ai(0) = sup ^ g^{z) sup 



Vp{d^Uz)f{^,zf -£{f{;z)) 



(3.2.47) 



Up{dT])r]{z) fz{r]f - £{fz 



(3.2.48) 



Up{dri)r){z) fz{rif - £{fz 



(3.2.49) 
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By the shift-invariance of Vp, we may replace ri{z) by r/(0) under the second supremum in 
H3.2.49|) . in which case the latter no longer depends on z, and we get 



Ai(0) 



sup 



sup 

II/IIl2(.„)= 



(3.2.50) 



Here note that the smoothing in H2.1.4|) can be removed under the supremum in H3.2.5U|) (recall 
the remark made below (|2.1.5|) ). But the r.h.s. of (|3 .2.501) is precisely the r.h.s. of (|3.2.10|) for 
p = 1, where we recall (|2.1.4f07l.5|) and put /(r?)^ = {dii/ dvp){'q). 



4 Lyapunov exponents: transient simple random walk 

This section is devoted to the proof of Theorem ll.3.4[ where d > 4 and p{-,-) is simple 
random walk given by H1.2.3|) . i.e., ^ is simple symmetric exclusion (SSE). The proof is long 
and technical, taking up half of the present paper. In Sections I4.2H4.71 we give the proof for 
p = 1. In Section [4.81 we indicate how to extend the proof to arbitrary p. 



4.1 Outline 

In Section Ol we do an appropriate scaling in k. In Section [4.31 we introduce an SSE+RW 
generator and an auxiliary exponential martingale. In Section 14.41 we compute upper and 
lower bounds for the l.h.s. of (|1.3.1|) in terms of certain key quantities, and we complete the 
proof of Theorem ll.3.4l (for p = 1) subject to two propositions, whose proof is given in Sections 
14.6H4.71 In Section [4.51 we list some preparatory facts that are needed as we go along. 

As before, we write X^,^s(x) instead oi X'^{s),S,{x, s). We abbreviate 

lM = l + 4 (4.1.1) 

and write {a, 6} to denote the unoriented bond between nearest-neighbor sites a, 6 G Z*^ (recall 
(|1.2.3|) - (|1.2.4() ). Three parameters will be important: t, k and T. We will take limits in the 
following order: 

t — > oo, K — > oo, T — > oo. (4.1.2) 



4.2 Scaling 



We have = Xf^t, i > 0, where X = {Xt)t>o is simple random walk with step rate 2d, being 
independent of {S,t)t>o- We therefore have 



^u„,o exp 



ds 6 (X^) 



^u„,o exp 



^£'dsUjXs)y (4.2.1) 



Define the scaled Lyapunov exponent (recall (|1.2.9lir.2.10)) ) 



XI{k) = lim A*(K;t) with Al{K;t) = -logEj^ n exp 

t^oo t 



- f ds U {Xs) 
1^ Jo 



(4.2.2) 



23 



Then Ai(k) = k\1{k). Therefore, in what follows we will focus on the quantity 

XUk) - ^ = hm ^ logE,^,o fexp [- /* ds U^{Xs) - p] 
and compute its asymptotic behavior for large k. We must show that 



lim 2dK 



P(l - p)Gci. 



(4.2.3) 



(4.2.4) 



4.3 SSE+RW generator and an auxiliary exponential martingale 

For t > 0, let 



(4.3.1) 



and denote by P^^^^ the law of Z starting from Zq = {r],x). Then Z = (Zt)t>o is a Markov 
process on Q x Z,'^ with generator 

A=-L + A (4.3.2) 

K 

(acting on the Banach space of bounded continuous functions on $7 x Z*^, equipped with the 
supremum norm). Let (Vt)t>o be the semigroup generated by A. The following lemma will 
be crucial to rewrite the expectation in the r.h.s. of (|4.2.3|) in a more manageable form. 



Lemma 4.3.1 Fix k > and r > 0. For all t > and all bounded continuous functions 
ip: X Z'^ — > M such that ijj and exp [(r/K)^'] belong to the domain of A, define 



Ml 



^{Zt) - ^{Zf,) - / dsA^{Zs) 



Nl = exp 



Ml 



ds 



'-^'^Ae'^^)-A(-A] (Zs) 



(4.3.3) 



Then: 

(i) M^ = (Ml)t>o is a F^^^x-iTT'Ci'i^tingale for all (rj, x). 
(a) For t > 0, let 'P^^'" be the operator defined by 



(Pr-/)(r?,x) = e-^^(^'^)E,,, 

for bounded continuous f: x 
with generator 



exp 



j\s (e-S^^e^^) {Zs 



e«^/ (Zi) (4.3.4) 



Then {'Pl™)t>o is a strongly continuous semigroup 



(^-"/)(r?,x)= e~-^A{e-^f 



(Hi) = {Nl)t>o is a Ffj^x-nT'O'i^t'in'gale for all {r],x). 
(iv) Define a new path measure PJj^^ by putting 



-^Ae"^^) f] {rj,x). 



(4.3.5) 



d¥^ 



s)0<s<t) 



t 1 



t > 0. 



(4.3.6) 



Then, under {Zt)t>o 'is a Markov process with semigroup ('Pf°")t>o- 
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Proof. The proof is standard. 

(i) This fohows from the fact that A is a Markov generator and ip belongs to its domain (see 
Liggett U2]) Chapter I, Section 5). 

(ii) Let r/ S x G Z'' and /: Q x 'Z'^ bounded measurable. Rewrite (|4.3.4|) as 

ft 



K K Jo ^ ' 



fiZt 



This gives 
and 



Er,JNl[Ez,lNmZ, 



(4.3.7) 



(4.3.8) 



(4.3.9) 



where we use the Markov property of Z at time ti (under IPr?,x) together with the fact that 
Nj;^+tjNj;^ only depends on Zt for t G [ti, ti +^2]- Equations (|4.';-t.SH4.;-t.y|l show that {Vr"")t>o 
is a semigroup which is easily seen to be strongly continuous. 

Taking the derivative of 1)4. 3. 4|) in the norm w.r.t. t at t = 0, we get (|4.3.5|) . Next, if / = 1, 
then (lO:^]) gives ^'^'^^1 = 0. This last equality implies that 

^A/ff - ^'^n 1 = 1 VA>0. (4.3.10) 



A 

Since Xld — A^'^'^ is invertible, we get 



(A/d - ^°"™)"^ 1 = i VA>0, 



I.e., 



f 

Jo 



A 
1 



VA > 0. 



Inverting this Laplace transform, we see that 



(4.3.11) 
(4.3.12) 

(4.3.13) 



(iii) Fix f > and > 0. Since Nl is .T^^-measurable, with !Ft the a-algebra generated by 
{Zs)o<s<t, we have 



= iV[E^,^ (exp 



t+h 



ds 



e-'^'fAe'^^)-A[-J 



(Z, 



(4.3.14) 



Applying the Markov property of Z at time t, we get 
J^t) =Nl¥.z, fexp 



-i^{Zh) - -^{Zq) 



ds 



(e-^'^^e^'^) (Z,) 



(4.3.15) 



= Nl{Vr^){Zt) = Nl 
where the third equality uses (|4.3.13|) . 

(iv) This follows from (iii) via a calculation similar to 1)4. 3. 9p . 
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4.4 Proof of Theorem 11.3.41 

In this section we compute upper and lower bounds for the r.h.s. of (|4.2.3|) in terms of certain 
key quantities (Proposition 14.4^1 belowl . We then state two propositions for these quantities 
(Propositions H74.2H4.4.|-n below), from which Theorem 11.3.41 will follow. The proof of these 
two propositions is given in Sections I4.6H4.71 

For T > 0, let V : ^^ x Z'^ be defined by 



ipir],x) 



ds {Vs4>) {t], x) with (j){rj, x) = r]{x) — p, 



where {Vt)t>o is the semigroup generated by A (recall (|4.,'-{.2|) ). We have 

rT r-T 
xP{r],x)= dsEn,x{4>{Zs)) = dsE,^ p2ds{y, x)[C^{y) - 



(4.4.1) 



(4.4.2) 



where pt{x, y) is the probability that simple random walk with step rate 1 moves from x to y 
in time t (recall that we assume ()1.2.3() ). Using ()1.2.6|) . we obtain the representation 



4^(7], X) 



ds Y] P2dsi[K] {z, x) [r]{z) - p] , 

•''0 



(4.4.3) 



where 1[k] is given by (|4.1.H) . Note that depends on k and T. We suppress this dependence. 
Similarly, 



ds i-AVs 



(4.4.4) 



with 



{Vt4>){v.x) = E^,, ((/>(Zt)) = E,,, Ut{Xt) -p) = Y. P2dTi[n]{z,x) Uz) - p\. (4.4.5) 



The auxiliary function will play a key role throughout the remaining sections. The 
integral in ()4.4.1|) is a regularization that is useful when dealing with central limit type behavior 
of Markov processes (see e.g. Kipnis |E31)- Heuristically, T = oo corresponds to —AtP = (p. 
Later we will let T ^ oo. 

The following proposition serves as the starting point of our asymptotic analysis. 



Proposition 4.4.1 For any k,T > 0, 



xii^)-P J /['«(^,r) + 4'''(K,r), 



K > 



(4.4.6) 



where 



/[■5(K,r) = — limsup-logE,,p,o( exp 

r 11/ 

II''^{k,T) = — limsup-logE;,p,o exp 



'-iCds 



2q 



ds (Pt0) (Zs 



(4.4.7) 

and 1/r + 1/q = 1 for any r,q > 1 in the first inequality and any q < < r < 1 in the second 
inequality. 
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Proof. Recall From the first line of (|03)) and it follows that 



r K K K 



ds [{-A)^l^]iZ, 



ds (i>(Z^ 



ds {Vt<P) {Zs). 

(4.4.8) 



Hence 

IEi.„,o ( exp 



1 /■* 

— ds 4>{Z. 
1^ Jo 

= ^up,o (^exp 



1 



1 



1 



-M[ + -V'(Zo) - -V(^t) + , 

r K K K Jq 

ui + -VI 
r 



ds (VTct>)iZs 



(4.4.9) 



with 



and 



ds 



e-^^^Ae^^^) - A (-^p)] (Z,) + -fv(^o) - ^Zt)) + z I ds (VtcP) {Zs) 

(4.4.10) 



VI = Ml 



ds 



(4.4.11) 



By Holder's inequality, with r,q > 1 such that 1/r + 1/g = 1, it follows from (|4.4.9() that 



exp 



^l^ds<P{Zs) ) < (E,^,o(exp[y;]))'^'(E,^,o(exp[<7[/; 



1/9 



Ei.p,o(exp [qUl 



(4.4.12) 



where the second line of (|4.4.12|) comes from the fact that N[ = exp[V^''] is a martingale, by 
Lemma k.^.lf iii'l. Similarly, by the reverse of Holder's inequality, with g < < r < 1 such 
that 1/r + 1/g = 1, it follows from (|iX9|) that 





ri /■* 1 


^exp 


- / ds4'{Zs) 




.1^ Jo 



) > (E,^,o(exp [v;])y''(E,^,o{exp[qUi 



1/9 



Ei/p,o(exp [qUl 



1/9 



(4.4.13) 



The middle term in the r.h.s. of 1)4.4. lUp can be discarded, because ()4.4.3() shows that —pT < 
V' ^ {^~ P)T- Apply the Cauchy-Schwarz inequality to the r.h.s. of (|4.4.12ti4.4.13j) to separate 
the other two terms in the r.h.s. of ()4. 4.10(1 . I 

Note that in the r.h.s. of (j4.4.7() the prefactors of the logarithms and the prefactors in the 
exponents are both positive for the upper bound and both negative for the lower bound. This 
will be important later on. 

The following two propositions will be proved in Sections 14.614. 71 respectively. Abbreviate 



lim sup = lim sup lim sup lim sup . 



(4.4.14) 
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Proposition 4.4.2 If d >3, then for any a E M and r > 0, 



limsup — logE,,p,o exp 



a 
r Jo 



ds 









(Zs) 







< arp{l-p)—Gd. 

(4.4.15) 



Proposition 4.4.3 If d> A, then for any q G M, 

.2 / r^, rt 



( a r 
limsup — log E,,p,o exp - ds {Vt4>)[Z, 

t,K,T~*oo t \ L'^ JO 



< 0. 



(4.4.16) 



Picking a = 2(7 in Proposition I4.4.2[ we see that the first term in the r.h.s. of (|4.4.6|) 
satisfies the bounds 



1 



limsup limsup k Ii {k, T) < r p{l — p)—Gd if r > 1, 

T^oo K-+00 2a 

liminf liminf k^I'[''^{k, T) '>rp{l — p) — -Gd if r < 1. 

T^oo re— >oo 2d 



(4.4.17) 



Letting r tend to 1, we obtain 

lim lim k^I['\k, T) = p{l - p)^.Gd. (4.4.18) 
Picking a = 2q in Proposition l4.4.^^ we see that the second term in the r.h.s. of (|4.4.6j) satisfies 

(4.4.19) 



lim sup lim sup K (k, T) =0 if d > 4. 

T-^oo re— »co 



Combining (|4.4.18lT4.4.19j) , we see that we have completed the proof of Theorem 11.3.41 for 
d > 4. 

In order to prove Conjecture II. 4. l| we would have to extend Proposition ^^21 to d = 2> and 
show that it contributes the second term in the r.h.s. of ()4.4.16|) rather than being negligible. 



4.5 Preparatory facts and notation 

In order to estimate /['''(k, T) and I2''^{k,T), we need a number of preparatory facts. These 
are listed in Lemmas 14.5.1 M^. 5.41 b elow . 

It follows from (|4.4.3|) that 



(4.5.1) 



V'(?7, b) - i;{r], a) = ds (P2dsi[re] {z, b) - PadsiM (^, a)) lv{z) - p] 



and 



V'(ry"'^x) - V(??,a;) = / ds ^ p2dsi[K]{z,x) ri'^'^z) - rj{z) 



T 



(4.5.2) 



ds {p2dsi[K\{b,x) -P2dsi[K\{a,x)) [ri{a) - ri{h)] , 



where we recall the definitions of 1[k] and r]"''^ in (|4.1.1|) and p.2.5j) . respectively. We need 
bounds on both these differences. 
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Lemma 4.5.1 For any tj G 0,, a,b,x ^ 'Z'^ and k,T > 0, 



< 2Gd < oo, 



and 



{a,b} 



(4.5.3) 
(4.5.4) 
(4.5.5) 



where Gd is the Green function at the origin of simple random walk. 
Proof. The bound in 1)4. 5. 3() is immediate from (|4.5.1() . By (|4.5.2() . we have 



,x) 



T 

< I ds \p2dsi[K]{b,x) - p2dsi[K]{a,x)\ . 
'o 



(4.5.6) 



Using the bound Ptix,y) < pt(0,0) (which is immediate from the Fourier representation of 
the transition kernel), we get 



(4.5.7) 



ij{r,''^\x) -i^{r,,x) < 2 / ds P2dsiln]{0,0) < 2Gd 



Again by (|4.5.2|1 . we have 



5^ U{r,-'\x)-i;{7i, 



{a,b} 



{a,b} 



T 

^1 I ds 





(p2dsl[K] (b, x) - P2dsl[K] (a, x] 



<2 j du j dv ^ (^p2dui[K\{b,x) - p2dui[K\{a',x)^(^p2dvi[K\{b,x) - p2dvi[K\{a,- 



Ju 

T t-T 



-2 j du j dv ^P2dui[K]{a,x) ^iP2dvi[K]{a, 

d 



P2dvi[K]{a,x) 



< 



< 



2 /" /" 

~TT1 / '^^ / y'P2d«iM(a,: 

2 

~T\k\Jq '^^ X] ^2d«i[K](a,x)(p2dTi[K](a,x) -p2d«iM(a,x)) 
2 /""^ 

— J^ du Y.pldul[.]i'^^^) 

2 



'^^t?'4d«iM(0,0) 



Jo 

(4.5.8) 

where Ai denotes the discrete Laplacian acting on the first coordinate, and in the fifth hne 
we use that {d/dt)pt = {l/2d)Aipt. I 



For X G Z'^, let Ta; : Q ^ be the x-shift on Q defined by 

(Txr]){z) = r]{z + x), r]£n,z£ 



(4.5.9) 
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Lemma 4.5.2 For any bounded measurable W: Q x 7,'^ 



limsup-logE,,p,o( exp 

t— >oo t 



ds W{C^,X,) 



provided 



< lim sup - log E f exp / dsW[£,±,0) 



W{'n,x) = W{T^r],0) V?? G 17, x£ 



(4.5.10) 



(4.5.11) 



Proof. The proof uses arguments similar to those in Sections 12.21 and 13.2.61 Recall ()4.3.1() . 
Proposition 122121 with p = 1, applied to the self-adjoint operator = + A + W (instead 
of G^, in i'l'2AW'2:2.^l ). gives 



lim -logE,, exp 



dsWiZs 



sup _ lBi{f)--B2{f)-B3{f)] (4.5.12) 



with 



B,if)= f Up{d^)Y,W{r^,z)f{r^,z)\ 

B2{f)= I Md^)Y.\ E V{x,y)[f{ri^'\z)-f{r^,z)]\ 

z&A {x,y}cZ'i 

B,{f)= I v,{d^)Y,\ E [f{ri.y)-f{ri,z)f. 



(4.5.13) 



\\y-A\=^ 



An upper bound is obtained by dropping B3{f), i.e., the part associated with the simple 
random walk X. After that, split the supremum into two parts, 



sup (Bi{f)-B2{f)^ 

sup ^ gizf / Uf,{dr]) 



sup 



(4.5.14) 



x(w{r,,z)Uvf-\ E pi^^y)[fM'')-fM?), 

^ {x,y}cZ'i ^ 

where fziji) = /(??> z)/g{z) with 5(2)^ = i'p{d7])f{r], z)'^ . The second supremum in 1)4.5. 14() . 
which runs over a family of functions indexed by z, can be brought under the sum. This gives 



r.h.s. ()4.5.14j) = sup Q^zf' sup / Vpidrf) 



X 



{a;,j/}cZ 



(4.5.15) 
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By (|4.5.11|) and the shift-invariance of Up, we may replace z by under the second supremum 
in H4.5.15|) . in which case the latter no longer depends on z, and we get 



r.h.s. (imKj) = sup [ i^pidv) W{v,0)f{rjf -I- V p(x, y)[/(r/"'^) - /(r/)]^ 
= hm i log E ^exp W (^^^ , 0^ 



{x,y}Cl 



(4.5.16) 

where the second equality comes from the analogue of Proposition 12.2.21 with self-adjoint 
operator + W{-,0) (instead of Gy). I 



Lemma 4.5.3 For any p £ (0, 1), 

1 



max 

/3e[o,i] 



1 - 2Gd7 



fTf as 7 i 0. 



(4.5.17) 



Proof. A straightforward computation shows that the maximum in (|4.5.17() is attained at 

P 



13 = - 

{l-2Gd7y 

for small enough 7. Substitution yields the claim. 



G [0,1] 



(4.5.18) 



Lemma 4.5.4 There exists C > such that, for all t > and x, y G Z , 

C 



Ptix,y) < 



(1 + t)^ 



(4.5.19) 



Proof. This is a standard fact. Indeed, we can decompose the transition kernel of simple 
random walk with step rate 1 as 



Pdt{x,y) = Ylpl^\x^,y^), X = (x\... jx"), y = (y\... ,/), 



(4.5.20) 

where p\'''{x,y) is the transition kernel of 1-dimensional simple random walk with step rate 

(4.5.21) 



1. In Fourier representation, 



pY)[x,y) = ^ I dke^^-^y-'''^ e-^'^^^\ ip{k) = I - cos k. 



The bound in (|4.5.19j) follows from (|4.5.2()|) and 



p[^\x 



,y)<pl'\0,0) = ^ r dke-'^^'^<- 
2vr J-^ 1 



C 



(1 + 



-, t>0,x,y£ 



(4.5.22) 
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4.6 Proof of Proposition l¥.4. 21 



The proof of Proposition 14.4.21 is given in Section 14.6.11 subject to four lemmas. The latter 
will be proved in Sections l4.6.2lMA5l respectively. All results are valid for d > 3. 



4.6.1 Proof of Proposition 1174.21 

Lemma 4.6.1 Uniformly in rj £ Q and x G li'^, as k ^ oo, 



(r/,x) 



2k2 



^ (^(r?,x+e)-V^(r?,a;))' + 0(^(i)'^. (4.6.1) 



e: e =1 



Lemma 4.6.2 For any k,T > 0, q £ R and r > 0, 



limsup^logE^^,of exp ^ j ds ^ Tv^^^i, + - , ^s)") j 

°° V . e: ||e||=l . / 

+ limsup^logEi,J exp j ds 2:2) (^^i) - /?) (^^(^2) - p) j, 



< lim sup — log E „p exp 



where 



e: e =1 



K'^e{zi,Z2)= ^ [x{zi + e) - x{zi))[x{z2 + e) - x{z2)\ zi 



(4.6.2) 



(4.6.3) 



Z2, 



e; e =1 



with 



X{z) = j dup2dul[K]{^,z). 



(4.6.4) 



Lemma 4.6.3 For any a G M and r > 0, 



limsup^logE.J exp ^ / K^^MiUiz) - pf ) < ar p{l - p)-Gd. (4.6.5) 



Lemma 4.6.4 For any a G M and r > 0, 



lim sup ^ log El, J exp ^ j ds V i^T^/ (21, 2:2) (^^(zi) - (^2) - p) ) 



< 0. 
(4.6.6) 



Combining Lemmas 14.6. lfj^.6.4( we obtain the claim in Proposition 14.4.21 
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4.6.2 Proof of Lemma 14.6.11 

Lemma 14.6.11 is immediate from (|4.3.2p and the following two lemmas. 
Lemma 4.6.5 Uniformly in rj ^ ^ and x G U^, as k ^ cc, 



{r,,x)=0{-. . 



(4.6.7) 



Lemma 4.6.6 Uniformly in r] £ Q and x £ Z , as k ^ oo, 

^2 



{r],x) 



2k2 



hiv, X + e) - ^l^{r,, x)) +0[ — ) . {A.6.8) 



e: |ie|i=l 



Proof of Lemma\J^K^ By (|1.2.3H1.2.4|) . we have 



{a,b} 



(4.6.9) 



Taylor expansion of the r.h.s. of (|4.6.9j) gives that uniformly in rj ^ Q, and x E Z° 



(r/,:E) = ^^ (V^(r?"'^x)-V(??,x)) = O 

^ {a,b} 



where we use (|4.5.4lMX5|) . 

Proof of Lemma \4 ■&■()] By (|1.1.2() . we have 



(4.6.10) 



= Yl -l--[^P{r],x + e)-iP{r],x)]j . 

e: ||e||=l 

Taylor expansion of the r.h.s. of (|4.6.11|) gives that uniformly in 77 G $7 and x E Z'^, 



(4.6.11) 



e-^'^Ae^'^) - A (^V)] (»?,a;) = ^ ^ (V'(r/,x + e)-V(r/,x)) +/?,,T(r?,x) (4.6.12) 

e; ||e||=l 



with 



\R.,t{v,x)\<-^ J2 Mv,x + e)-i^{7i,x) e°«<-^TVW, (4.6.13) 



e: llell=l 



where we use (|4.5.3)) . Combining (|4.6.12tr4.6.13j) . we arrive at (|4.6.8j) . 
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4.6.3 Proof of Lemmas 14.6.21 

Proof. By H4.4.3|) . we have for all r] G Q and x G Z*^, 



e: ||e||=l 



e: ||e||=l zi, 

X (p2dvi[K]iz2,x + e) -p2dvi[K]iz2,x)^ [r]izi) - p] [r]{z2) - p] 
= K^^'^{zi,Z2)[r]izi+x)- p][r]{z2+x)- p], 

where K'^''^ : Z'^ x Z'^ h^Ris given by 

K^'^{zuZ2)= Yl (x{zi + e)-xizi))(x{z2 + e)-xiz2))- 



e: e =1 



Therefore, for all k, T > 0, 



limsup-logE,,p,o exp 

t^oo t \ 



ar 
2^ 



limsup - logEj^p^o exp 

t^QO t \ 



ar 
2^ 



(4.6.14) 



(4.6.15) 



< lim sup — log E exp 



f ds V K''^^{ZI,Z2) 
X (C^(zi + Xs) - p) (e^(z2 + Xs) -p)^ 

fds K-'^i^U^2){U{^l)-p){i^S^2)-p) \ 



ar 
2^ 



where in the last line we use Lemma l4. 5 . 21 with 



Wir], x) 



ar 
2^ 



Y K^''^{zi , Z2) [r}{zi +x)-p\ [ri{z2 + x) - p], 



(4.6.16) 
(4.6.17) 



which satisfies H^(ry, x) = W{Txrj,Q) as required in (|4.5.11|) . Splitting the sum in the r.h.s. of 
1)4.6. 16p into its diagonal and off-diagonal part and using the Cauchy-Schwarz inequality, we 
arrive at ()4.6.2;) . I 



4.6.4 Proof of Lemma 14.6.31 

The proof of Lemma 14.6.31 is based on the following two lemmas. Recall ()2.1.1() . 
Lemma 4.6.7 For any T > there exists Ct > 0, satisfying limT^^oo Ct = 0, such that 



1 



(4.6.18) 
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Lemma 4.6.8 For any T > 0, a G M and r > 0, 

loeE,. 



lim sup — log E ( exp 



^(l-2^)ll^d£lli7^*/. 



\ < arp{\ - 2p) lim (4.6.19) 



Before giving the proofs of Lemmas 14. H. 71^76. 8( we first prove Lemma I4.f).|-{l 
Proof of Lemma \4.6.cl\ By Jensen's inequality, we have 



Eyl exp 



?d ll-^diaglU 



exp 



Eyl exp 



(4.6.20) 



exp 



-Z2P ll^diaglli* 



^uA exp 



t/n 



where the first equality uses the shift-invariance of Vp. Therefore 
^2 / " 



lim — log E w„ exp 



5/ ^« E^d-i(-)(^f(-) 



(4.6.21) 



< lim arp'^WK^l^Wi + lim ^logEi^fexp 



Now use Lemmas I4.6.7til.6.8l to obtain 1)4. 6. 5|) . 
Proof of Lemma \4-.6.1\ By (|4.6.3|) . we have 



ll^diilli " ^ X] f du I (p2d«i[K](0,y) -P2d«i[K](0,a;)Vp2d,;iM(0,y) -P2di,iM(0,x; 



4 / / E P2d«iM(0,2;) Aip2d„i[K](0,; 



5 / N 

-Q^P2dvl[K]{^,x) 



(4.6.22) 

where we recall the remark below (|4.5.8|1 . After performing the integration w.r.t. the variable 
V, we get 



4 / /"^ /"^ 



I Jo 



T 



du PAdul[K] (0, 0) - / du P2d{u+T)l[K] (0, 0) 



x) 



(4.6.23) 
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Hence 



lim lli^^'^lli = - 



2dT 



du p«(0,0) 



AdT 



du p«(0,0) , 



(4.6.24) 



2dT 



which gives (|4.6.18|) . 



Proof of Lemma \4.6.8\ To derive 1)4.6. 19^ . we use the large deviation principle for {Tt)t>o 
stated in Section f2. II By Varadhan's Lemma we have, for all k,T > 0, 



lim sup - log E I exp 

1 



-(l-2p)l|i^di4lli^t/. 



= — max 

K /3e[o,i] 

1 

< — max 

K /3e[o,i] 



^a-mKilWiP-^diP) 



(4.6.25) 



^(1 - mKilhP - ^^iVP-V^f 



where we use the quadratic lower bound in (|2. 1.6(1 . By Lemma f4.6.71 (l/'^)||-^di'aglli i as 
K — > oo for any T > 0. Hence Lemma [4.5.31 can be applied to get ()4.6.19|) . I 

4.6.5 Proof of Lemma 14.6.41 

The proof of Lemma [4.6.4l is based on the following two lemmas. Recall (|4.6.3() . For zi,Z2 G 
with zi 7^ Z2 and 7 G M, let 



/i7,k(^i,^;2) = limsup jlogEi,p( exp 



il/^ (e.(.i)-p)(?.(.2)-p) 



lim sup ^ log E ( ( 

t^oo Kb y 



Lsup — iogJlii.^( exp 

->oo 

Lemma 4.6.9 For all k,T > 0, 



1 

K ./o 



- ds (6(21) - p) (6(^2) - p) 



K,T| 



„ ^ofT lli<8dT^ 
Lemma 4.6.10 For any zi, Z2 G Z'^ with z\ 7^ Z2 and any 7 G M, 

limsup k^/i^^k(-Z15 ^2) < 0. 



(4.6.26) 

(4.6.27) 
(4.6.28) 



Before giving the proof of Lemmas l4.6.9fH76.1fll we first prove Lemma 14.6.41 

Proof of Lemma \4-6.4\ Let K^^'~^ and K^^' denote, respectively, the positive and negative 

part of K^g . By the Cauchy-Schwarz inequality, we have 



logE,, exp 



< ^^ogE^^ I exp 



+ -logE^ I exp 



^fds Yl <ff(-i'^2)(e^(.i)-p)(c.(.2)-p) 

^ E Kk^'^izi,Z2)fds(u{z,)-p){^.{z2)-p 

y] Ks ~izi^^2)[ dsU±{zi) - p)U^{z2 
Jo ^ ^ ^ 



(4.6.29) 
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We estimate the first term in the r.h.s. of (|4.6.29() . For R > 0, let 



Br = {izi,Z2) G 



: ll^^ill + ||^;2|| < 



(4.6.30) 



Then 

^exp 
< exp 
X E, 



2\a\rt 



{zi,Z2)e-B^ 



(4.6.31) 



exp 



2ar 



Applying Jensen's inequality, we get 

^2 



t 



<2\a\r Y: KP^i-i^^2) + {f-^log Y 



(zi,Z2)6-BCj 
2l#22 



(zi,Z2)eSfl 



X E, 



exp 



^||7^«,T;+|| 
^ IPofr;R 111 



off;/? Ill 

t/K 







where 



liT 



K,T;+|| 
ofr;_R 111 



Y KP^{Z1,Z2). 



is{z2) - P\ 

(4.6.32) 
(4.6.33) 



{zi,Z2)e-B^ 



By Lemma 14.6.101 (with 7 = 2ar\\K2^.'^ ||i), the second term in the r.h.s. of (|4.6.32|) is 
asymptotically bounded by above by zero (as t — > cxd) for any k, T > 0, a G M and r > 0, and 
any R finite. The first term in the r.h.s. of (|4.6.32|) does not depend on t and, by Lemma [4.6.91 
tends to zero as i? ^ cxd. This shows that the first term in the r.h.s of H4.6.29|) yields a zero 
contribution. The same is true for the second term by the same argument. This completes 
the proof of 1)4.6.6^ . I 

Proof of Lemma \4-.6.y\ The claim follows from (|4.6.3tiT.6.4|) . I 

Proof of Lemma \4-6.1[\ The proof of Lemma l4 . 6 . 1 01 is long, since it is based on three further 
lemmas. Let z\,Z2 G Z"' with zi 7^ ^2- Without loss of generality, we may assume that 



with 



zi £ H and Z2 G 
{z £ Z'^ : z^ < 0} and i7+ = {z G Z^: > 0}. 



(4.6.34) 
(4.6.35) 
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Let 



= lim sup -i- log E™^ ( exp 

t— >oo OKb \ 

htAz2) = lim sup log ( exp 



37 /■* 

P / is (21) 

JO 

- — p I ds |+(Z2) 

«^ Jo 



(4.6.36) 



h^,K{zi,Z2) = lim sup — logE™^[ exp 
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where (Ct~)t>o aud (C^)t>o are independent IRW's on and respectively, with transition 
kernels •) and •) corresponding to simple random walks stepping at rate 1 such that 
steps outside H~ and , respectively, are suppressed. 



Lemma 4.6.11 For all k > 0, zi e H~ , Z2 e and 7 G M, 

/i7,«(^i' ^2) < + h:;^^{zi) + h+^{z2) + h^^^{zi,Z2). 

Lemma 4.6.12 For all 7 G R, 

limsupK^ sup h~ {zi) < —jp^ and limsupK^ sup /ijr^(z2) < —JP^ 



Lemma 4.6.13 For all 7 G R, 



limsupK sup /i^ 22) < 7/0 • 



(4.6.37) 



(4.6.38) 



(4.6.39) 



Combining (l4.6.37H4.6.39ll . we get H4.6.28B . 



Proof of Lemma \4-()-ll\ Similarly as in the proof of Lemma 14.5.21 by cutting the bonds 
connecting and in the analogue of the variational formula of Proposition 12. 2. 21 we 
get 



h^,K{zi-,Z2) < limsup^logEj,^( exp 



7 



- / ds {i-{zi)-p){it{z2)-p) 



lim sup — log E I exp 

t— >oo l^t 



f^ds (^p^-p^-{zi)+pit{z2)+is{zi)it{z2)) ) 



(4.6.40) 

where (^f~)t>o and {(,f)t>o are independent exclusion processes in and respectively, 
obtained from {it)t>o by suppressing jumps between H~ and . Applying Holder's inequal- 
ity in the r.h.s. of (|4.6.4()|) to separate terms, we obtain 



h^,K{zi, Z2) 



< ^p^ + limsup-^logE^^( exp -—p[ ds (zi) ] 
K t^oo "j^t V L JO J / 



+ lim sup — log E ( exp 

t—too OKI 



—p I ds it{z2) 
1^ Jo 



(4.6.41) 



+ hm sup -i- log E ^ ( exp — / ds (zi )^, 
t_oo 3Kt ^ V L JO 



[Z2) 



38 



In order to get H4.6.37|) . we apply Proposition I1.2.T] to the last three terms in the r.h.s. of 
H4.6.41|) . For the first two terms, pick, respectively K{z,s) = —(3^/k)p1z^ and K{z,s) = 
— {3j/ K,)plz2iz). For the last term, we have to apply Proposition I1.2.T1 twice, once for the 
exclusion process {^^)t>o on with K{z,s) = —(37/^)^7(21) lz2(.z) and once for the ex- 
clusion process {C^)t>o on H~ with K{z,s) = —{3^/k)^~{z2) lzi{z). Here, we in fact apply 
a modification of Proposition 11.2.11 bv considering {^f^)t>o and {Ct)t>o on Z'' with particles 
not moving on and H~ , respectively. See the proof of Proposition II . 2 . D in Appendix 1^ 
to verify that this modification holds true. I 

Proof of Lemma \4.().l^ We prove the second line of ()4.6.38|) . The first line follows by 
symmetry. 

Let 

H+ = {xe H+: r]{x) = 1}, r? G Q. (4.6.42) 

Fix z G H^. Then 



exp 



-—p [ ds i^{z) 



^=I^Mdri) n Kr'+(exp 



—P I ds Uy; 



(4.6.43) 

where Ex^'"*" is expectation w.r.t. simple random walk = (Y^^)t>o on with transition 
kernel p^{-,-) and step rate 1 starting from Y^ = x G H'^. Using that Up is the Bernoulli 
product measure with density p, we get 



E™" ( exp 



% f'dsiti^) 



[ upidv) n ET-'(ew\-v{x)^P fdsUY,^ 
Jn V L Jo 

H (l- p + pv{x,t)^ <exp[p {v{x,t)-l) 



(4.6.44) 



with 



vix,t)=ET+ exp 



% fds UY+) 
1^ Jo 



(4.6.45) 



By the Feynman-Kac formula, v : x [0, 00) 



is the solution of the Cauchy problem 



d 



dt 



2d 



37 



irA^^ = 7rTA+t>(x, t)-{^p lz{x) } v{x, t), v{-,0) = 1 



where 



Put 



A+v{x,t)= [v{y,t) - v{x,t)], xeH+. 



\\y-x\\ = l 



w{x, t) = v{x, t) — 1. 
Then w: x [0, 00) — > M is the solution of the Cauchy problem 

•37 



-(x,t) = -AMx,t) 



pU{x)}[w{x,t) + l], w{-,0)=0. 



(4.6.46) 
(4.6.47) 

(4.6.48) 

(4.6.49) 
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Since J2xgh+ ^^fi^) = for all /: H+ ^ R, (|4.6.4l)|) gives 

d_ 
di 



2^ w{x,t) = p[w{z,t) + l\. 



(4.6.50) 



After integrating H4.6.50p w.r.t. t, we obtain 



pt p \ asw(z,s). 

K K Jo 



(4.6.51) 



Combining H4.6.36|) . (|4.6.44|) . (|4.6.48|) and (|4.6.51|) . we arrive at 

h+,{z)<-^p^( I + lmi - j ds 



W[Z, S 



(4.6.52) 



The limit in the r.h.s. exists since, by (|4.6.45)) and (|4.6.48j) . w{z, t) is monotone in t. 

We will complete the proof by showing that the second term in the r.h.s. of 1)4.6. 52|) tends 
to zero as K — > 00. This will rely on the following lemma, the proof of which is deferred to 
the end of this section. 

Lemma 4.6.14 Let G~^{x,y) he the Green kernel on associated with pf{x,y). Then 
IIG+lloo < 2Gd < 00. 

Return to ()4.6.45|) . If 7 > 0, then by Jensen's inequality we have 



1 > v{x, t) > exp 



—P [ ds pt{x,z) 
^ Jo 



> exp 



K 



(4.6.53) 



where ||G'''||oo < 00 by Lemma 14.6.141 To deal with the case 7 < 0, let denote the Green 
operator acting on functions V: H'^ [0,oo) as 



{g+V){x)= G+{x,y)V{y), x ^ H+ . 



We have 



K 



(4.6.54) 



(4.6.55) 



The r.h.s. tends to zero as k — > 00. Hence Lemma 8.2.1 in Gartner and den Hollander jjj can 
be applied to (|4.6.45() for k large enough, to yield 



1 < v{x,t) < 



1_ 3h ll^+l 
K r II I 



I 1 as K ^ 00. 



(4.6.56) 



Therefore, combining ()4.6.53|) and H4.6.56|) . we see that for all 7 G M and 6 € (0, 1) there exists 
^0 = '^o(7) (5) such that 

lit' - l||oo < \/k>ko. (4.6.57) 

By (|4.6.48H4.6.4TT|) . we have 



w{z, t) 



37 



pl^dsEf''+(^U{Y+)v{Y+,t-s)y (4.6.58) 
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Via (|4.6.57|) it therefore follows that 
37 



— p(l±5)G+(z,z) < lim - /" ds w{z,s) < -—p{l=fS)G+{z,z) Vk>ko, (4.6.59) 

K t^oo t Jq K 

where the choice of + or — in front of 6 depends on the sign of 7. The latter shows that the 
second term in the r.h.s. of (|4.6.52j) is 0(1/k). This proves (|4.6..S8|) . I 



Proof of Lemma \4-.6.13\ The proof is similar to that of Lemma 14.6.121 Let 

H+ = {xeH+: ri{x) = l}, r] £ n, 

i?^ = {x G if" : r]{x) = 1}, r] G fi. 
Fix zi G and Z2 £ H^. Then 

^ f dsij{z,)lt{z2) 



(4.6.60) 



exp 

/ ^dr^) n n Er'-IEr^fexpf^ f ds\,,,,,^{Y-X 
Jn r: V I 1^ Jo 



(4.6.61) 



where on and on are simple random walks with step rate 1 and transition 
kernel p"(-, •) and p'^(-, •) starting from Y^ = x E H~ and = y € , respectively. Using 
that Vp is the Bernoulli product measure with density p, we get 



Er exp 



^ f dsl-{zr)it{z2] 



v{x)v{y)- f ds i(,,,,,)(y~,y+) 



/ ^p{dri) n n Er-E^'+fexp 
•^^ xeH- yeH+ ^ 



xeH~ yeH+ 



with 



;(zi,Z2;t)=Er-E7'+fexpfe f ds f ds \,^^,^^{Y- X 

\ I 1^ JQ Jo 



(4.6.62) 



(4.6.63) 



By the Feynman-Kac formula, v : (H x H'^) x [0, 00) — > M is the solution of the Cauchy 
problem 



where 



^v{x,y;t) = ^(A + A+)u(x, y; t) + | ^ l2i,^2(x, y)| 

A-v{x;t)= Hy,t) -v{x,t)], xeH-, 

A+v{x;t)= Y Hy,t)-v{x,t)], x£H+. 



v{x,y-t), v{;-;0) = 1, (4.6.64) 



(4.6.65) 



\\y-x\\ = l 
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Put 

w{x,y;t) = v{x,y;t) - 1. 
Then, w: {H^ x H^) x [0, oo) ^ M is the solution of the Cauchy problem 



dw 
'dt 



(2;,y;*) = ^(A + A+)u;(x,y;t) + |^ [w{x,y;t) + 1], 

By and gMZI), 



— ^ ^ = — [u;(zi,Z2;t) + 1]. 

xGi?- yeH+ 



(4.6.66) 

u;(-,-;0) =0. 
(4.6.67) 

(4.6.68) 



After integrating (|4.6.68j) w.r.t. t, we obtain 



, , 37 37 
> w{x,y;t) = — t H 



ds w{zi, Z2\ s). 

Combining H4.6.36|) . (|4.6.62|) . (|4.6.66() and (|4.6.69|) . we arrive at 

/i^,,(zi,Z2) < 1 + lim y / ds w{zx,Z2\s)\. 



(4.6.69) 



(4.6.70) 



The limit in the r.h.s. exists, since w{zi, Z2] s) is monotone in s. 

We will complete the proof by showing that the second term in the r.h.s. of (|4.6.7()|1 tends 
to zero as K — > 00. Return to H4.6.63|) . If 7 < 0, then by Jensen's inequality we have 



1 > f (x, y; t) > exp 



3|7l 



ds {x,zi)pt{y,Z2) 



> exp 



3|7l 



IG-lloc A ||G^ 



(4.6.71) 

where ||(j'~||oo) HG'^Hoo < 00 by Lemma 14.6.141 To deal with the case 7 > 0, let denote 
the Green operator acting on functions V: x [0, 00) as 



where 



We have 



G^{x,y;a,b) 



37 



(^1,^2) 



37 



< — IIG^Iloo < 



ds {x,a)pf{y,b). 
37 



\G lloo A IIG 



(4.6.72) 



(4.6.73) 



(4.6.74) 



The r.h.s. tends to zero as k ^ 00. Hence Lemma 8.2.1 in Gartner and den Hollander |^ can 
be applied to (|4.6.63() for k large enough, to yield 



1 < v{x,t) < 



l-^(IIG-||„oA||GH 



I 1 as K ^ 00. 



(4.6.75) 



Therefore, combining H4.6.71|l and (|4.6.75() . we see that for all 7 G M and 5 > there exists 
^0 = K-oil, ^) such that 

\\v-l\\oo<S Vk>k;o- (4.6.76) 
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By (|4.6.(ifiH4.ei.ei7|) . we have 

w{zi,Z2;t) = ^l^ds E^7'- E^7'+ (l(,^,,,)(y-, y+) ^(y-, y+; t - s)^ . (4.6.77) 
Via (|4.6.76j) it therefore follows that for all n > hq, 

^{l±S)G^{zi,zi;z2,Z2) < lim i [ ds w{zi, Z2; s) < ^{1 T S)G^ {zi, zi; Z2, Z2). (4.6.78) 

Hi t~*oo t Jq K 

Combining H4.6.7U|) and H4.6.78|) . we arrive at H4.6.39|l . I 



Proof of Lemma \'4-6.14\ We have G'^{x,y) = ^^"^=0 Pn ^ u) ^ x,y £ H~^, with Pnix,y) the 
n-step transition probability of simple random walk on whose steps outside are sup- 
pressed (i.e., the walk pauses when it attempts to leave H~^). Let pn{x,y) be the n-step 
transition probability of simple random walk on Z'^. Then 



p^ix,y) <2pnix,y), x, y € n G Nq. 



(4.6.79) 



Indeed, if we reflect simple random walk in the (d — l)-dimensional hyperplane between 
and its complement, then we obtain precisely the random walk that pauses when it attempts 
to leave H^. Hence, we have Pnix,y) = pn{x,y) +pn{x,y*), x,y E H^, n G No, with y* the 
reflection image of y. Since Pn{x, y*) < Pn{x, y), x,y G , the claim in (|4.6.79|) follows. Sum 
on n, to get G+(x, y) < 2G{x, y), x,y £ H+ . Now use that G{x, y) < G(0, 0) = G^, x, y G U^. 



4.7 Proof of Proposition 14.4.'^ 



The proof of Proposition 14.4.51 is given in Section 14.7.11 subject to three lemmas. The latter 
are proved in Sections l4.7.2fH'.7.41 respectively. The first two lemmas are valid for d > 3, the 
third for d> A. 



4.7.1 Proof of Proposition 14.431 

Lemma 4.7.1 For aUt>0, k,T > and a G M, 



^i^p,o[ exp 



a 



ds (Vt^) {Zs 



< Eo exp 



-p ds ^P2dTl[K]{Xt^s,x)w^^\x,s) 



(4.7.1) 



where [0, t) ^ M is the solution of the Cauchy problem 

^{x,s) = ^Aw^'\x,s) + %2dTi[.]iXt^s,x)[w('\x,s) + 1], u;W(-,0) ^ 0. (4.7.2) 
Lemma 4.7.2 For all t >0, k > 0, T large enough and a G M, 



Eo exp 



-p ds ^ P2dTl[K]{Xt-s,x)w'^^'^{x,s) 

^ •'0 _^n,d 



< Eo exp 



ds dupn^^^^^-^^^^{Xu,Xs) j 



(4.7.3) 
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Lemma 4.7.3 If d>A, then for any a € M, 

^2 / ro^,2 rt rt 

lim 

T. 



Um^y logEof exp -^P j ds J dupu^_^_^^j,^^^-^{Xu, Xg) J = 0- (4.7.4) 
Lemmas I17m44.7.3l clearly imply H4.4.16|) . 



4.7.2 Proof of Lemma 14.7.11 

For alH > 0, K, T > and a G E, let u^*) : Z'^ x [0, t) ^ M be such that 

vW(x,s) = + 1, (4.7.5) 

where w^^^ is defined by (|4.7.2|) . Then v^^^ is the solution of the Cauchy problem 



ds 



-ix,s) = ^Av^'\x,s) + %2dTi[K]{Xt-s,x)v^'\x,s), v^'\-,0) = 1, (4.7.6) 



and has the representation 



t.W(2;,s) =E«^(^exp 



— / du'i 

K 



P2dTi[K][Xt-s+u, 



Proof. By 1)4.3. 1|) and 1)4. 4. 5|) . we have 



p,-., exp 



(Pt<^) (^.) 



E^„,o exp 



(4.7.7) 



y] / dsp2dTl\K]{Xs,z)U±{z) - p] 

(4.7.8) 



Therefore, by ProDosition ll.2.ll (with K{z,s) = ap2dTi\K]{^Ks-, z)), we get 



^vpA exp 



a 
^ Jo 



< EoE'^^fexp [- P2dTi[n]{Xs.z) f ds fc( 



z)- p 





" a ' 


Eo / 


< exp 


pt 




I K J 


Jn 




r ot 1 


Eo / 


= exp 


— pt 




L K, J 


Jn 



(dri) [jErfexp ^Y.P^dTi[.]{Xs,z) ds6,(Y^ 



Eo l^'^pidv) n lE^fexp 



(4.7.9) 

where = {x G Z'^ : r/(x) = 1} and E^'* is expectation w.r.t. to simple random walk 
Y = (li)i>o on Z"^ with step rate 1 starting from Yq = x. Using that Up is the Bernoulli 
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exp 



a 

—pt 

K 



product measure with density p, we get 
IE.„o(exp ^j^ds {Vt^){Zs) ^ 

<exp --pt / Vp[dr])^o\ TT E'^'* ( exp r]{x)- j dsp2dTi[K][Xs,Yi 

Eo( n [^ + PW^'\x,t) 



exp 



a 

—pt 

K 



< exp 



a 

—pt 

K 



Eo exp 



p J2 w^'Hx,t) 

(4.7.10) 



where w^*) : Z'^ x [0,t) R solves (flT^ . From ^T77I\\ we deduce that 

^ 5^ = ^ J] padTiM (^t-., x) [l + .)] . (4.7.11) 

Integrating (|4.7.11|) w.r.t. s and inserting the result into (|4.7.10jl . we get (|4.7.H) . I 



4.7.3 Proof of Lemma 14.7.21 

Next, we consider v^*) and to^*^ as defined in H4.7.5lM'.7.7p . but with |a| instead of a. 

Proof. We begin by showing that, for T large enough and all x, s, t and -'^(.), we have 

uW(x,s) < 2. 

Do a Taylor expansion, to obtain [sq = 0) 



oo /I w n I n 



(4.7.12) 



n=0 " ^ \i=l-'*i-i / \m=l 

In Fourier representation the transition kernel of simple random walk with step rate 1 reads 



Ps 



ix,y) = (bdk e-*fc-(f-^)e-^^('=\ 



(4.7.13) 



where § dk = {2tt) f^_^ dk and 



A k-x 



ke [-TT,TTy. 



(4.7.14) 



||a;||=l 
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Combining H4.7.12H4.7.n|) . we get 

°° / 1 I \ " / " \ / " r 



n=0 



xEr exp 



\a 



E 

n=0 



n / dsi\iiifdk 



t—s+sp I ■ kp 



exp 



exp 

q=l 

n 

; [Xt-s+sp -xYkp 



exp 



p=i 

n 



r=l 



X exp - (^2dri[K;] j ^ ^(A;^) 

(4.7.15) 

where in the last line we did a spatial shift of Y by x. Because Y has independent increments, 
we have 



E^^ exp 



r=l 



E7 exp 



r=l 



U^Tl exp 



r=l 



(4.7.16) 



JJ ^ p .r-v-i (0, z) exp [^(/cr H Vkn)- 

n 

JJexp 

r=l 



ifiikr H h fen) 



where the last line uses (|4.7.i;-i|) . Since the r.h.s. is non-negative, taking the modulus of the 
r.h.s. of 1)4.7. 15(1 . we obtain 



X exp 



2dri[At]) ^^(fcq 



q=l 



E^^ exp 



l^Ysr- kr 



r=l 



(4.7.17) 



E (t) ^ (n £ ^ ) ( n ^2.TiM (o, y^)) 



where the last line uses ()4.7.13)) . Thus 



exp 



dup2dTi[K][0,Yi± 



<E«'^ exp 



|a| / dup2dTi[K]{0,Yy 
Jo 

(4.7.18) 



Next, let Q denote the Green operator acting on functions 1/: Z — > [0, oo) as 



(4.7.19) 
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With pt denoting the function pt{0, •), we have 



G(\a\p2dTi[K]) = |a| sup / c?s V p^(2;,y)p2dTi[K](0,y) < lalCarfTiM (4.7.20) 



with 



ds ps{0,0) 



(4.7.21) 



the truncated Green function at the origin. The r.h.s. of l|4.7.20|) tends to zero as T ^ oo. 
Hence Lemma 8.2.1 in Gartner and den Hohander ^ can be apphed to the r.h.s. of ()4. 7.18(1 
for T large enough, to yield 



1 



1 



G{\a\p2dTi\K] 



I 1 as r — > oo, uniformly in k > 0. (4.7.22) 



Thus, for T large enough and all x, s, t, k and ^(.), we have v^^\x, s) < 2, as claimed earlier. 
For such T, recalling (|4.7.5|) . we conclude from (|4.7.2|) that w^^^ < ■w^^\ where w^^^ solves 

^^{x,s) = ^Aw^'\x,s) + ^P2dTi[n]iXt-s,x), w^'\;0) = 0, (4.7.23) 
The latter has the representation 

W^^\x,s) = du Y] Ps^{x, z) P2dTl[K]iXt-u, Z) = / dups^^2dTl\K]i^^Xt-u)- 

Jo ~Z,, " >^ Jo " 

(4.7.24) 

Hence, 







^exp 






.1^ Jo 



= Eo^exp 
which proves the claim in (j4.7.3() . 



-p / ds ^ P2dTl[i^]iXt-s,x)ui'^^\x,s) 

\oi\ 

P / P'^d,Tm^Xt-s,x)w'-^\x,s) 

Jo 



1c? /■* 

—^P ds dupu^^^^-^^^^{Xt-s,Xt-u) 
1'^ Jo Jo 



< Eo exp 



(4.7.25) 



4.7.4 Proof of Lemma 14.7.31 



The proof of Lemma 14.7.31 is based on the following lemma. For i > 0, a G M and a,K,T > 0, 
let 



A„(t;a, K;,r) = ^logEo( exp 



and 



4a^ r /-s+aK- -|\ 

Jo J du pu^^^^j,-^^^^{Xu,Xs) j (4.7.26) 

(4.7.27) 



Xaia, K, T) = limsup AQ(t; a, k, T) 

t~*oo 
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Lemma 4.7.4 If d>A, then for any a € M and a,T > 0, 



limsup K^AQ(a, T) < la^pG^dT, 



(4.7.28) 



where Gt is the truncated Green function at the origin defined by H4.7.2ip . Before giving the 
proof of Lemma 14.7.41 we first prove Lemma 14.7.31 

Proof of Lemma \4. 7.5] Return to ()4.7.4() . By the Cauchy-Schwarz inequahty, we have 





\2a^ f 


^exp 









< ^logEol exp 



4a' 



2 pt ps+aK 



p ds du pu^^^^j.^JXu,Xs 



(4.7.29) 



— logEol exp 



4a^ ft ]\ 

—^p ds / dupu^^^a^-^^^^{Xu,Xs) . 

1^ Jo Js+an^ J / 



Moreover, by Lemma 14.5.41 and the fact that d>3, we have 



-j^ pt pco pt poo 

-IT ds du Pus , ,,j,., jX„,,X>,) < -t: ds du Pus (0,0) 

1^ Jo Js+aK^i « ^ I J Jq Js+aK^ 

. c 



c 

< —t I du 



1 



(4.7.30) 



^2 (1 + n) 2 a2 «;2 



with C,C > 0. Combining (|4.7.29MI77.3n|) and Lemma KTM and letting a ^ oo, we get 

dim) . I 

The proof of Lemma 14.7.41 is based on one further lemma. For 7 > and a, k, T > 0, let 

1 / 7 f"'' f°° \ 

A^(a,r) = hmsup — logEo — / ds / dupus_^_^j^j,^,JXs,Xu)\. (4.7.31) 



Lemma 4.7.5 If d > 4, then for any 7 > and a,T > 0, 

A^(a,r) < jGidT- 



(4.7.32) 



Before giving the proof of Lemma 14.7.51 we first prove Lemma 14.7.41 

Proof of Lemma \4-. 7.4\ Split the integral in the exponent in the r.h.s. of l|4.7.26jl as follows: 

ds J du pu^^^^j.^[^j{Xu,X,) 

/\t/aK^] \t/a^^]\ „fc„^3 ,,^„,3 (4.7.33) 



< 



even odd 



Note that in each of the two sums, the summands are i.i.d. Hence, substituting H4.7.33|) into 
(|4.7.26|) and applying the Cauchy-Schwarz inequality, we get 



[t/an^] 

Aait;a,K,T) < logEo( exp 



ia f ps+aK" -| \ 

-^p j ds J dupu^^^a^^^]{Xu,Xs) ]. 

(4.7.34) 
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Letting t ^ oo and recalling H4.7.27() . we arrive at 



Xaia,K,T) < ^— -glogEol exp 



8a2 ran 



J ds J du pn^_^_^^j,^^-^{Xu,Xs) J. (4.7.35) 



Combining this with Lemma 14.7.51 (with 7 = Sa'^p), we obtain 1)4. 7. 28^ . 
The proof of Lemma l4.7.5l is based on two further lemmas. 

Lemma 4.7.6 For any (3 > and M G N, 

M 



Eo exp 



^" poo 

/ P^+MTl[K]{Uk~liO),Uk-lis)) 



M 



< I I max E exp 



fc=i' 



fc-i 



^ poo 

1=0 •^'J 



(4.7.36) 



where Uk{t) = X{jjaK-^ + s), k £ No and yo = 0. 

Lemma 4.7.7 For any /3 > 0, M G N, A; G No, and yo,-- - ,yk & '^'^ , 



fc-1 



1=0 



l3Y,i ds (0, Xs + yi) 



Eo l^exp 
(recall ()4.7.21() ). provided that 



< 



exp 



-l+AdTl\ 



1 - I]i=0 



«+4dTl[K] 



1=0 



l+4dTl[K] 



< 1. 



(4.7.37) 



(4.7.38) 



The proofs of Lemmas I4.7.5fil.7.7l are similar to those of Lemmas 6.3.1-6.3.2 in Gartner and 
den Hollander j^. We refrain from spelling out the details. We conclude by proving Lemma 

MM 

Proof of Lemma \4. 7.5\ As in the proof of Lemma 6.2.1 in Gartner and den Hollander 
using Lemmas I4.7.6IM77.7I we obtain 



an 



logEo exp 



paK"^ poo 

ds J du pn^^^^j,^[^^{Xs,Xu) 



1=0 



< 



(4.7.39) 



-4dTlf, 



^ 1 M 1^1=0 ^ ± 



-/+4dTl[K] 



provided that 



But (recall (I4.7.lill) ) 



Af-l 
OK ^ 

^ M 2^ Sl^/+4dTl[«:] 



/=0 



M-1 



< 1. 



M-1 



1=0 



(4.7.40) 



(4.7.41) 



i=\ 
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From Lemma |4 . 5 . 41 we get Gt < C /t '^ . Therefore 



M-l 



1 

a2 



if d = 3, 



^ilogM ifd = 4, 



Ci 1 

_Cd M^'^ 

d 



(4.7.42) 



if d > 5, 



for some Cd > 0, d > 3. Hence, picking 1 < M < Ck^, (|4.7.4U|) holds for k large enough 
when d > 4, and so the claim (|4.7.;-i2|) follows from (|4.7.:fflj) and (|4.7.41H4.7.I^ . I 

4.8 Extension to arbitrary p 

In Sections 14. 2H4 . 71 we proved Theorem 1 1 . 3 . 41 for p = 1. We briefly indicate how the proof can 
be extended to arbitrary p. 

As in (|4.2.2|) . after time rescaling we have, for any p G N, 
A;(k) =^lim A;(K;t) with A;(k; t) = ^ logE^^^o, - ,0 ( exp ^ ds Y^^U{Xk{s)) ^ 

We are interested in the quantity 

A;(k)-^= lim ilogE,^,o,...,ofexp f ds y2 U^{Xk{s)) - p)]) . (4.8.2) 

K t^cx) t \ l'^ Jo ^ " ^ J / 

As in (lOni . for T > let il^p-. {Z'^)p be defined by 

p 

V'(??,xi,--- ,Xp) = / ds(viP^(l)p^ {r],xi,...,Xp) with (j)p{r],xi,- ■ ■ ,Xp) ='^[ri{xk) - p], 
•'^ k=i 

(4.8.3) 

where ('Pi'''* )s>o is the semigroup with generator (compare with (|4.3.2|) ) 



(4.8.1) 



(4.8.4) 



k=l 



Using 1)1. 2. 6|) . we obtain the representation (compare with (|4.4. 



V'p(r/,a;i,--- ,Xp) 



.TP P 
= ds '^'^p2dsi[K]{z,Xk)[r]iz) - p] ='^ij{r],Xk). (4.8.5) 

° zGZ'*fc=l k=l 



Let (compare with (|4.3.1() 'l 

z(^') = (e^,Xi (.),••• ,Xp(s)). 
First, we have the analogue of Proposition 14.4. 11 



(4.8.6) 
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Proposition 4.8.1 For any p G N, k, T > 0, 



^ K > 2q t^oo t \ 



r 70 
4q 

(4.8.7) 

where 1/r + 1/g = 1, /or any r,q > 1 in the first inequality and any q<0<r<lin the 
second inequality. 



+ lim sup 7 log E ( exp 



(^i^)) 



Next, using 1)4. 8. 5() . the bound 

2 ^ 

k=l 

and the estimate in (|4.5.4j) , we also have the analogue of Lemma 14.6.11 
Lemma 4.8.2 Uniformly in rj Q and xi, • • • , G Z'^, 

2 P 2 //I 

XI X] (^(??,a;fc + e) - V(??,2;fc)j +0^- 

fc=le: ||e||=l ^ 



(4.8.8) 



r 

2^ 



1\3 



(4.8.9) 



Using Holder's inequality to separate terms, we may therefore reduce to the case p = 1 and 
deal with the first term in the r.h.s. of (|4.8.7() to get the analogue of Proposition 14.4.21 

For the second term in 1)4. 8. 7p . using (|1.2.6() we have 

p p 
{V^^(l)p){r],xi,--- ,Xp) = '^^ p2dTi[K]iz,Xk)[n{z) - p] = ^{VT(f){v,Xk)- (4.8.10) 



k=l 



k=l 



Using Holder's inequality to separate terms, we may therefore again reduce to the case p = 1 
and deal with the second term in the r.h.s. of (|4.8.7() to get the analogue of Proposition 14.4.51 



A Appendix 



In this appendix we give the proof of Proposition II . 2 . II 

Proof. Fix t > 0, rj e n and K: x [0, oo) ^ M such that S = Ylz^i lo ds \K{z, s)\ < oo. 
First consider the case K > 0. Since the ^-process and the ^-process are both monotone in 
their initial configuration (as is evident from the graphical representation described in Section 
II. 2p . it suffices to show that 



E „ exp 



V fdsK{z,s)Uz) 



<E^i^^ exp 



V fdsK{z,s)Uz) 



(A.0.11) 



for all 77 G $7 such that |{x G Z : r][x) = 1}| < 00. This goes as follows. 
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Since ^s(z) G {0, 1}, we may write for any r G R \ {0}, 



E n exp 



V fdsK{z,s)U 



E „ exp 



e'' - 1 



(A.0.12) 



By Taylor expansion, we get 
E exp 



exp 



exp 



-t 



f^r^s{z) _ I 

e i 



- 1 

-t 

- 1 



E ^ exp 



V fdsK{ 



e*- - 1 



5 



n=0 \ / \i=l-'" Zjf^ldJ \j=l J 

According to Lemma 4.1 in Landim we have for any r G R, 



r,\ exp 



E ^ exp 



<E™^ exp 



(A.0.13) 



(A.0.14) 



Picking r > 0, combining ()A.fl.l2ftA.fl.l4|) . and using the anafogue of ()A.fl.l3|) for (^t)t>o, we 
obtain 



E ri I exp 



V fdsK{z,s)^s 



< E™^ exp 



y2 f ds K 



gr(s(z) _ I 

(z, s) — 



Now let r I and use the dominated convergence theorem to arrive at (jA.O.llI) . 
For the case < we can use the same argument with 

e-''«- - 1 



l-e- 



(A.0.15) 



(A.0.16) 
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